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

Question

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

Answer 1

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