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

числа 945 и 572 не простые

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, значит числа не взаимно простые. вот на может это правильно незнаю точно ну вот

спасибо большое

945/5
189/3
  63/3
  21/3
     7/7     
     1/



572/2
286/2
143/13
  11/11
    1/