46. Найдите НОД чисел 415 и 80.

По алгоритму Евклида: 415 = 5 · 80 + 15; 80 = 5 · 15 + 5; 15 = 3 · 5.

Ответ: НОД(415; 80) = 5.