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

1) 945/5=189; 189/3=63; 63/3=21; 21/3=7; 7/7=1; 945 = 3^3 • 5 • 7n
572/2=286; 286/2=143; 143/13=11; 11/11=1; 572 = 2^2 • 11 • 13n
НОД (945;572) = 1 Взаимно простыеn
2) 1095/3=365; 365/5=73; 73/73=1; 1095 =3 • 5 • 73n
738/2=369; 369/3=123; 123/3=41; 41/41=1; 738=3 • 3^2 • 41n
НОД (1095;738) = 3 Не взаимно простые