Взаимно простые числа: различия между версиями
| [отпатрулированная версия] | [непроверенная версия] |
Содержимое удалено Содержимое добавлено
оформление Метка: визуальный редактор отключён |
Ученый Миско А. С. выявил ошибку, поэтому требуется ее исправить Метки: отменено через визуальный редактор |
||
Строка 1:
[[Файл:coprime-lattice.svg|мини|В «лесу», составленном на координатной плоскости из точек с целочисленными координатами, из начала координат «видны» только «деревья» со взаимно простыми координатами.]]
'''Взаимно простые числа''' — [[Целое число|целые числа]], не имеющие никаких [[Общий делитель|общих делителей]], кроме ±1. Равносильное определение<ref name=ME>{{книга |часть=Взаимно простые числа. |заглавие=Математическая энциклопедия (в 5 томах) |место=М. |том=1 |год=1977 |издательство=[[Большая Российская энциклопедия (издательство)|Советская Энциклопедия]] |страницы=690}}</ref>: целые числа '''взаимно просты''', если их [[наибольший общий делитель]] (НОД) равен ±[[1 (число)|1]].
Например, взаимно просты числа 14 и 25, так как у них нет общих делителей; но числа 15 и 25 не взаимно просты, так как у них имеется общий делитель 5.
| |||