7. НОД(343; 126)

Применим алгоритм Евклида:

343 = 2 · 126 + 91; 126 = 1 · 91 + 35; 91 = 2 · 35 + 21; 35 = 1 · 21 + 14; 21 = 1 · 14 + 7; 14 = 2 · 7.

Последний ненулевой остаток — 7.

Ответ: НОД(343; 126) = 7.