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

Изначально скажу, что простые - это те числа, которые полностью могут делиться только на один и на себя (2, 7, 13 и т.д.). Вычислить простое число совершенно не трудно. Достаточно разделить проверяемое число на любое другое число, кроме, конечно же, единицы и значения самого проверяемого. Если все результаты выходят с остатком, значит, число все же простое. И так взаимно простыми называются те целые числа, которые из общих делителей имеют лишь единицу.