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

1098 = 3 · 306 + 180; 306 = 1 · 180 + 126; 180 = 1 · 126 + 54; 126 = 2 · 54 + 18; 54 = 3 · 18. НОД(1098; 306) = 18.