1. Найди НОД: А) 607 и 477; Б) 343 и 246; В) 6494 и 63.

Используем алгоритм Евклида: последовательно делим большее число на меньшее, пока остаток не станет равен нулю. Последний ненулевой остаток — НОД.

1. А) 607 = 477 · 1 + 130; 477 = 130 · 3 + 87; 130 = 87 · 1 + 43; 87 = 43 · 2 + 1. Значит, НОД(607, 477) = 1.
2. Б) 343 = 246 · 1 + 97; 246 = 97 · 2 + 52; 97 = 52 · 1 + 45; 52 = 45 · 1 + 7; 45 = 7 · 6 + 3; 7 = 3 · 2 + 1. Значит, НОД(343, 246) = 1.
3. В) 6494 = 63 · 103 + 5; 63 = 5 · 12 + 3; 5 = 3 · 1 + 2; 3 = 2 · 1 + 1. Значит, НОД(6494, 63) = 1.

Ответ: А) 1; Б) 1; В) 1.