3. Докажите, что числа: а) 255 и 238 не являются простыми; б) 392 и 675 взаимно простые.

а) 255 делится на 3, так как сумма его цифр равна 12: 255 = 3 · 85. Значит, 255 — составное число. 238 = 2 · 119, поэтому 238 также составное.

б) Разложим числа на простые множители: 392 = 2³ · 7², а 675 = 3³ · 5². Общих простых множителей нет, поэтому НОД(392, 675) = 1. Следовательно, числа взаимно простые.