33) Найти НОД 252 и 360.

360 = 252 · 1 + 108; 252 = 108 · 2 + 36; 108 = 36 · 3.

Ответ: НОД(252, 360) = 36.