Взаимно простые числа

Числа 4 и 9 взаимно простые, следовательно, диагональ решётки размером 4 на 9 не пересекает других точек решётки

Целые числа называются взаимно простыми, если они не имеют никаких общих делителей, кроме ±1.

Примеры:

  • 14 и 25 взаимно просты, так как у них нет общих делителей;
  • 15 и 25 не взаимно просты, так как у них имеется общий делитель 5;

Наглядное представление: если на плоскости построить «лес», установив на точки с целыми координатами «деревья» нулевой толщины, то из начала координат видны только деревья, координаты которых взаимно просты, см. рисунок справа как пример видимости «дерева» с координатами (9, 4).

другие языки
العربية: أولية نسبيا
বাংলা: সহ-মৌলিক
Ελληνικά: Σχετικά πρώτοι
emiliàn e rumagnòl: Intēr coprìm
Esperanto: Interprimo
فارسی: متباین
Bahasa Indonesia: Koprima (bilangan)
íslenska: Ósamþátta
italiano: Interi coprimi
日本語: 互いに素
മലയാളം: സഹ-അഭാജ്യം
Plattdüütsch: Relativ prim
Nederlands: Relatief priem
srpskohrvatski / српскохрватски: Uzajamno prosti brojevi
Simple English: Coprime
slovenčina: Nesúdeliteľnosť
slovenščina: Tuje število
中文: 互質
粵語: 相對質數