3. Найдите НОД чисел: а) 28 и 42; б) 125 и 150.

Разложим числа на простые множители. Общие множители с наименьшими показателями дают НОД.

а) 28 = 2² · 7, 42 = 2 · 3 · 7. Поэтому НОД(28, 42) = 2 · 7 = 14.

б) 125 = 5³, 150 = 2 · 3 · 5². Поэтому НОД(125, 150) = 5² = 25.

Ответ: а) 14; б) 25.