Взаимно простые числа: различия между версиями

отмена правки 91947831 участника 37.215.47.20 (обс.)
[отпатрулированная версия][отпатрулированная версия]
(исправление)
(отмена правки 91947831 участника 37.215.47.20 (обс.))
Метка: отмена
* 14 и 25 взаимно просты, так как у них нет общих делителей;
* 15 и 25 не взаимно просты, так как у них имеется общий делитель 5;
* 86, и8, 9 взаимно просты, так как у них нет делителей, общих делителейдля всех трёх чисел.
 
Наглядное представление: если на плоскости построить «лес», установив на точки с целыми координатами «деревья» нулевой толщины, то из начала координат видны только деревья, координаты которых взаимно просты, см. рисунок справа как пример видимости «дерева» с координатами (9, 4).