Найти НОД чисел 512 и 234.

Применим алгоритм Евклида: 512 = 2 · 234 + 44; 234 = 5 · 44 + 14; 44 = 3 · 14 + 2; 14 = 7 · 2. Последний ненулевой остаток равен 2.

Ответ: НОД(512, 234) = 2.