Найти НОД(452; 562).

Алгоритм Евклида: 562 = 452 · 1 + 110; 452 = 110 · 4 + 12; 110 = 12 · 9 + 2; 12 = 2 · 6.

Ответ: НОД(452; 562) = 2.