2. Найти НОД: (30; 18), (72; 45).

Разложим числа на простые множители и возьмём общие множители с наименьшими степенями.

НОД(30; 18): 30 = 2 · 3 · 5, 18 = 2 · 3², поэтому НОД = 2 · 3 = 6.

НОД(72; 45): 72 = 2³ · 3², 45 = 3² · 5, поэтому НОД = 3² = 9.

Ответ: НОД(30; 18) = 6; НОД(72; 45) = 9.