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

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