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

945 : 3 = 315 572 : 2 = 286

315 : 3 = 105 286 : 2 = 143

105 : 3 = 35 143 : 11 = 13

35 : 5 = 7 13 : 13 = 1

7 : 7 = 1 572 = 2 * 2 * 11 * 13

945 = 3 * 3 * 3 * 5 * 7

НОД (945 и 572) = 1 - наибольший общий делитель

Числа 945 и 572 взаимно простые, так как у них нет общих делителей, кроме единицы

1095 : 3 = 365 738 : 2 = 369

365 : 5 = 73 369 : 3 = 123

73 : 73 = 1 123 : 3 = 41

1095 = 3 * 5 * 73 41 : 41 = 1

738 = 2 * 3 * 3 * 41

НОД (1095 и 738) = 3 - наибольший общий делитель

Числа 1095 и 738 не являются взаимно простыми, так как у них есть общий делитель, отличный от единицы.