3. Найдите НОД и НОК чисел. 1) Найдите НОД(16, 24). 2) Найдите НОК(16, 24). 3) Найдите НОД(30, 45). 4) Найдите НОК(30, 45).

1) 16 = 2⁴, 24 = 2³ · 3. Общая часть разложений с наименьшими показателями — 2³, поэтому НОД(16, 24) = 8.

2) НОК(16, 24) = 2⁴ · 3 = 48.

3) 30 = 2 · 3 · 5, 45 = 3² · 5. Общая часть с наименьшими показателями — 3 · 5, поэтому НОД(30, 45) = 15.

4) НОК(30, 45) = 2 · 3² · 5 = 90.

Ответ: 1) 8; 2) 48; 3) 15; 4) 90.