58) Найти НОД 477 и 607.

607 = 477 · 1 + 130; 477 = 130 · 3 + 87; 130 = 87 · 1 + 43; 87 = 43 · 2 + 1.

Ответ: НОД(477, 607) = 1.