6) Найти НОД 246 и 343.

По алгоритму Евклида: 343 = 246 · 1 + 97; 246 = 97 · 2 + 52; 97 = 52 · 1 + 45; 52 = 45 · 1 + 7; 45 = 7 · 6 + 3; 7 = 3 · 2 + 1.

Ответ: НОД(246, 343) = 1.