4. Найдите НОД: а) 28 и 142; б) 72 и 42.

а) 142 = 5 · 28 + 2, а 28 делится на 2, поэтому НОД(28, 142) = 2.

б) 72 = 2³ · 3², 42 = 2 · 3 · 7. Общие простые множители: 2 · 3 = 6.

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