Докажи, что число:

а) 260 и 117 не взаимно простые;

б) 945 и 544 взаимно простые:

260 : 2 = 130 117 : 3 = 39

130 : 2 = 65 39 : 3 = 13

65 : 5 = 13 13 : 13 = 1

13 : 13 = 1 117 = 3 * 3 * 13

260 = 2 * 2 * 5 * 13

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

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

945 : 3 = 315 544 : 2 = 272

315 : 3 = 105 272 : 2 = 136

105 : 3 = 35 136 : 2 = 68

35 : 5 = 7 68 : 2 = 34

7 : 7 = 1 34 : 2 = 17

945 = 3 * 3 * 3 * 5 * 7 17 : 17 = 1

544 = 2 * 2 * 2 * 2 * 2 * 17

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

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