27. Найти НОД чисел 42 и 72.

72 = 42 + 30; 42 = 30 + 12; 30 = 12 · 2 + 6; 12 = 6 · 2.

Ответ: НОД(42; 72) = 6.