Взаємно прості числа

Матеріал з Вікіпедії — вільної енциклопедії.

Взаємно прості числа - цілі числа, які не мають спільних дільників більших за 1, або, інакше кажучи, якщо їх найбільший спільний дільник дорівнює 1. Наприклад, 10 та 9 є взаємно простими, там само взаємно простими є 60 та 49. Числа 10 та 24 не є взаємно простими, оскільки обидва числа діляться на 2.