Докажите, что числа: а) 483 и 368 не взаимно простые; б) 468 и 875 взаимно простые
А) 368=2·2·2·2·23; 483=3·7·23. У этих чисел есть общий делитель, значит, числа 483 и 368 не взаимно простые. б) 468=2·2·3·3·13; 483=3·7·23. У этих чисел не общего делителя, значит, числа 468 и 483 взаимно простые.