Найдите наибольший общий делитель: а) 9 и 48; б) 12, 18 и 20.

а) 9 = 3², 48 = 2⁴ · 3. Общий простой множитель — 3, поэтому НОД(9, 48) = 3.

б) 12 = 2² · 3, 18 = 2 · 3², 20 = 2² · 5. У всех трёх чисел общий простой множитель — 2, поэтому НОД(12, 18, 20) = 2.

Ответ: а) 3; б) 2.