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

Лол
[отпатрулированная версия][непроверенная версия]
(Вы ошибаетесь — решётка 3*5 содержит не 3*5, а 4*6 граничных точек, и легко убедиться, что диагональ решётки не пересекает внутренних точек)
Метка: отмена
(Лол)
Метки: правка с мобильного устройства правка из мобильной версии
Чо тебе надо?
[[Файл:coprime-lattice.svg|thumb|right|300px|Числа 4 и 9 взаимно простые, следовательно, диагональ решётки размером 4 на 9 не пересекает других точек решётки]]
Я спросил что тебе нужно!
[[Целое число|Целые числа]] называются '''взаимно простыми''', если они не имеют никаких общих [[делитель|делителей]], кроме ±1.
 
Примеры:
* 14 и 25 взаимно просты, так как у них нет общих делителей;
* 15 и 25 не взаимно просты, так как у них имеется общий делитель 5;
 
Наглядное представление: если на плоскости построить «лес», установив на точки с целыми координатами «деревья» нулевой толщины, то из начала координат видны только деревья, координаты которых взаимно просты, см. рисунок справа как пример видимости «дерева» с координатами (9, 4).
 
== Обозначения ==
Анонимный участник