Найдите наибольший общий делитель чисел: 1) 16 и 36; 2) 480 и 288.

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

2) По алгоритму Евклида: 480 − 288 = 192; 288 − 192 = 96; 192 делится на 96. Значит, НОД(480, 288) = 96.

Ответ: 1) 4; 2) 96.