Условие:
Найдите линейное разложение НОД чисел:
а) 607, 477;
б) 899, 493;
в) 963, 715.

Найдите линейное разложение НОД чисел:
а) 607, 477;
б) 899, 493;
в) 963, 715.

НОД (607,477) = 1
Записываем результаты деления с остатком:
607 =1 * 477 +130
130 = 607 - 477,
477 = 3 *130 + 87 87 = 477 - 3*130 ,