20. Найти НОД чисел 39 и 6.

По алгоритму Евклида: 39 = 6 · 6 + 3; 6 = 3 · 2.

Ответ: НОД(39; 6) = 3.