№ 3. Найдите наибольший общий делитель чисел: 1) 48 и 112; 2) 144 и 360.

1) 48 = 2⁴ · 3, а 112 = 2⁴ · 7. Общие простые множители дают НОД(48, 112) = 2⁴ = 16.

2) 144 = 2⁴ · 3², а 360 = 2³ · 3² · 5. Тогда НОД(144, 360) = 2³ · 3² = 72.

Ответ: 1) 16; 2) 72.