3. Найдите НОД чисел: 1) 27 и 36; 2) 168 и 252.

1) 27 = 3³, а 36 = 2² · 3². Общая часть разложений — 3², поэтому НОД(27, 36) = 9.

2) 168 = 2³ · 3 · 7, а 252 = 2² · 3² · 7. Общая часть разложений — 2² · 3 · 7 = 84, поэтому НОД(168, 252) = 84.

Ответ: 1) 9; 2) 84.