47. Найдите НОД чисел 136 и 120.

По алгоритму Евклида: 136 = 120 + 16; 120 = 7 · 16 + 8; 16 = 2 · 8.

Ответ: НОД(136; 120) = 8.