Question

Докажите, что:
1) числа 945 и 572 - взаимно простые;
2) числа 1 095 и 738 не являются взаимно простыми.​

Answer 1

Ответ:

572=2*2*11*13. Эти числа не имеют общих делителей, НОД (945;572)=1, значит они взаимно простые. 738=2*3*3*41. У этих чисел есть общий делитель, НОД (1095;738)=3, значит числа не взаимно простые.