4. Найдите НОД (420, 546) и НОК (420, 546), используя разложение на простые множители.

Разложения: 420 = 2² · 3 · 5 · 7; 546 = 2 · 3 · 7 · 13.

НОД — произведение общих простых множителей в наименьших степенях: 2 · 3 · 7 = 42.

НОК — произведение всех простых множителей в наибольших степенях: 2² · 3 · 5 · 7 · 13 = 5460.

Ответ: НОД(420, 546) = 42; НОК(420, 546) = 5460.