50. Найдите НОД чисел 1098 и 306.

По алгоритму Евклида: 1098 = 3 · 306 + 180; 306 = 180 + 126; 180 = 126 + 54; 126 = 2 · 54 + 18; 54 = 3 · 18.

Ответ: НОД(1098; 306) = 18.