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

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

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

Ответ: 483 и 368 не взаимно простые; 468 и 875 взаимно простые.