Что такое взаимно простые числа

Взаимно простые числа — это два натуральных числа, наибольший общий делитель которых равен 1. Числа не обязаны быть простыми сами по себе: важно лишь отсутствие общих делителей, кроме единицы. Что такое взаимно простые числа, проще проверить через разложение на множители или алгоритм Евклида: если после поиска наибольшего общего делителя получается 1, числа взаимно просты. Такое свойство используют при сокращении дробей до несократимого вида.

$\gcd(a, b) = 1$

Разбор по случаям

Примеры

Проверка взаимной простоты чисел. Числа $8$ и $15$ взаимно просты, потому что их наибольший общий делитель равен $1$: делители $8$ — это $1, 2, 4, 8$, а делители $15$ — это $1, 3, 5, 15$, общий у них только $1$. Равенство $\gcd(8,15)=1$ подтверждает, что числа взаимно просты, хотя ни одно из них не является простым числом само по себе.

Числа, не являющиеся взаимно простыми. Числа $12$ и $18$ не взаимно просты, потому что их наибольший общий делитель равен $6$, а не $1$: $\gcd(12,18)=6$. Оба числа делятся на $6$, поэтому у них есть общий делитель больше единицы, и они не подходят под определение взаимно простых чисел.

Частые ошибки

• Считают взаимно простыми только простые числа, забывая, что составные числа тоже могут быть взаимно простыми друг с другом.
• Путают взаимно простые числа с простыми числами, хотя это разные понятия: одно про пару чисел, другое про одно число.
• Не проверяют делители до конца и ошибочно называют числа взаимно простыми, хотя у них есть общий делитель больше единицы.

Коротко

Взаимно простые числа — пара натуральных чисел с наибольшим общим делителем, равным 1, независимо от того, простые они сами по себе или составные. Что такое взаимно простые числа, легко проверить через НОД: если он равен 1, числа взаимно просты, а дробь с такими числителем и знаменателем уже несократима.