Докажите,что: 1)числа 945 и 572 взаимно простые 2)числа 1 095 и 738 не взаимно простые !

1)Разложим числа на простые множители    945=3*3*3*5*7   572=2*2*11*13  Эти числа не имеют общих множителей, значит они взаимно простые                           2)  1095=3*5*73    738=2*3*3*41       Эти числа имеют общий множитель 3, значит они не взаимно простые