Целые числа называются взаимно простыми, если они не имеют никаких общих делителей, кроме ±1.
Примеры:
14 и 25 взаимно просты — у них нет общих делителей.15 и 25 не взаимно просты (у них имеется общий делитель 5).6, 8, 9 взаимно просты — у них нет делителей, общих для всех трёх чисел.
Числа называются взаимно простыми,когда при разложении на множители у них нету общих делителей(1 не считаем) пример: 2 и 3 14 и 3 Наибольший их общий делитель этих чисел равен 1,т.к. нет общих делителей.
Примеры:
14 и 25 взаимно просты — у них нет общих делителей.15 и 25 не взаимно просты (у них имеется общий делитель 5).6, 8, 9 взаимно просты — у них нет делителей, общих для всех трёх чисел.
пример: 2 и 3 14 и 3
Наибольший их общий делитель этих чисел равен 1,т.к. нет общих делителей.