3. Докажите, что числа: а) 483 и 368 не являются взаимно простыми; б) 468 и 875 взаимно простые.

а) 483 = 3 · 7 · 23, а 368 = 2⁴ · 23. У чисел есть общий делитель 23, больший 1, поэтому они не являются взаимно простыми.

б) 468 = 2² · 3² · 13, а 875 = 5³ · 7. Общих простых множителей нет, поэтому НОД(468, 875) = 1 и числа взаимно простые.