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

Добавьте 1 книгу для Википедия:Проверяемость (20210123)) #IABot (v2.0.8) (GreenC bot
[отпатрулированная версия][отпатрулированная версия]
(викификация, оформление)
(Добавьте 1 книгу для Википедия:Проверяемость (20210123)) #IABot (v2.0.8) (GreenC bot)
Например, взаимно просты числа 14 и 25, так как у них нет общих делителей; но числа 15 и 25 не взаимно просты, так как у них имеется общий делитель 5.
 
Для указания взаимной простоты чисел <math>m</math> и <math>n</math> иногда используется обозначение <math>m \perp n</math> (аналогия с [[перпендикуляр]]ными прямыми, не имеющими общих направлений — взаимно простые числа не имеют общих сомножителей<ref name="Concrete">{{книга |автор=Р. Грэхем, Д. Кнут, О. Паташник |заглавие=Конкретная математика |ссылка=https://archive.org/details/isbn_5030017933 |место=М. |издательство = «Мир» |год=1998 |страницы=[https://archive.org/details/isbn_5030017933/page/n137 139] |страниц=703 |isbn= 5-03-001793-3}}</ref>).
 
Это понятие было введено в книге VII [[Начала (Евклид)|«Начал»]] [[Евклид]]а. Для определения того, являются ли два числа взаимно простыми, можно использовать [[алгоритм Евклида]].