45. Найдите НОД чисел 118 и 4.

118 = 29 · 4 + 2, а 4 делится на 2.

Ответ: НОД(118; 4) = 2.