Википедия

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

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