Взаимно простыми считаются числа, которые не имеют общих делителей, отличных от единицы. Разложим данные числа на простые множители и найдем среди них все пары взаимно простых чисел:
40 = 2 * 2 * 2 * 5;
175 = 5 * 5 * 7;
243 = 3 * 3 * 3 * 3 * 3.
Пара чисел 40 и 175 не является взаимно простой, так как эти числа имеют общий множитель 5.
Пара чисел 40 и 243 является взаимно простой, так как эти числа не имеют общих множителей.
Пара чисел 175 и 243 является взаимно простой, так как эти числа не имеют общих множителей.
