1. Найдите наибольший общий делитель чисел: а) 12 и 30; б) 72 и 108.

а) 12 и 30

Разложим числа на простые множители: 12 = 2 · 2 · 3, 30 = 2 · 3 · 5. Общие множители — 2 и 3, поэтому НОД(12, 30) = 2 · 3 = 6.

б) 72 и 108

Разложим числа на простые множители: 72 = 2 · 2 · 2 · 3 · 3, 108 = 2 · 2 · 3 · 3 · 3. Общие множители — 2 · 2 · 3 · 3, поэтому НОД(72, 108) = 36.

Ответ: а) 6; б) 36.