| dbo:abstract
|
- Nesoudělná čísla jsou v matematice taková celá čísla, která mají pouze jednoho kladného společného dělitele – číslo 1. Ke zjištění nesoudělnosti lze využít například Eukleidova algoritmu nebo faktorizaci. (cs)
- Dos nombres enters són coprimers si el seu màxim comú divisor és 1, és a dir, que els únics divisors comuns que tenen són 1 i -1. Per exemple 15 i 8 són coprimers. També es diu que aquests nombres són primers entre si. Cal doncs adonar-se que qualsevol nombre natural és coprimer amb qualsevol nombre primer, sempre que aquest nombre natural no sigui un múltiple d'aquest nombre primer. Dos nombres coprimers no tenen cap factor primer en comú. La probabilitat que dos nombres triats aleatòriament siguin coprimers és de . (ca)
- Στη θεωρία αριθμών δύο ακέραιοι αριθμοί και ονομάζονται σχετικά πρώτοι ή πρώτοι προς αλλήλους ή μεταξύ τους πρώτοι αν ο μέγιστος κοινός διαιρέτης τους είναι η μονάδα. Αλλιώς, θα μπορούσαμε να πούμε ότι είναι σχετικά πρώτοι εάν δεν έχουν άλλο κοινό διαιρέτη πλην του 1. Εξ ορισμού οι πρώτοι αριθμοί είναι και σχετικά πρώτοι μεταξύ τους. Συμβολικά γράφουμε: ΜΚΔ(x, y) = 1 ή gcd(x, y) = 1 ή x ⊥ y. Για παράδειγμα οι ακέραιοι 14 και 15 είναι σχετικά πρώτοι γιατί ο μόνος κοινός διαιρέτης τους είναι το 1, δηλαδή ΜΚΔ(14, 15) = 1. Οι 14 και 21 δεν είναι σχετικά πρώτοι γιατί ΜΚΔ(14, 21) = 7. (el)
- Zwei natürliche Zahlen und sind teilerfremd, wenn es keine natürliche Zahl außer der Eins gibt, die beide Zahlen teilt. Synonym ist relativ prim, aus dem Englischen relatively prime oder coprime.Wenn zwei natürliche Zahlen keinen gemeinsamen Primfaktor haben, sind sie teilerfremd. Aus dieser Definition folgt, dass jede natürliche Zahl teilerfremd zu 1 ist, auch die Zahl 1 selbst. Ein Bruch zweier teilerfremder Zahlen kann folglich nicht gekürzt werden. Zum Nachweis der Teilerfremdheit berechnet man gewöhnlich den größten gemeinsamen Teiler: Zwei Zahlen sind genau dann teilerfremd, wenn 1 deren größter gemeinsamer Teiler ist. Mehr als zwei natürliche Zahlen bezeichnet man als paarweise teilerfremd (engl.: pairwise coprime), wenn je zwei beliebige davon zueinander teilerfremd sind, und als teilerfremd, wenn es keinen Primfaktor gibt, den alle diese Zahlen gemeinsam haben. Zahlen, die paarweise teilerfremd sind, sind auch stets teilerfremd. Die umgekehrte Schlussrichtung gilt nicht, denn beispielsweise sind 6, 10, 15 teilerfremd, aber nicht paarweise teilerfremd (z. B. wegen ggT(10, 15) = 5). (de)
- في نظرية الأعداد، يكون عددان صحيحان أوليين فيما بينهما (بالإنجليزية: Coprime integers) عندما يكون القاسم المشترك الأكبر بينهما والذي يمكن إيجاده باستعمال خوارزمية اقليدس، مساويا للعدد 1[؟]. كما هو الشأن على سبيل المثال لا الحصر مع العددين 15 و32. (ar)
- En matematiko, pozitivaj entjeroj a kaj b estas reciproke primaj, se ili ne havas komunajn divizorojn escepte de 1, aŭ, ekvivalente, se ilia plej granda komuna divizoro estas 1. Ekzemple, 12 kaj 55 estas reciproke primaj, sed 12 kaj 33 estas ne estas reciproke primaj, ĉar ili estas ambaŭ divideblaj per 3. Nombro 1 estas reciproke prima kun ĉiu entjero. Kontroli ĉu du nombroj estas reciproke primaj oni povas per kalkulado de ilia plej granda komuna divizoro, ekzemple, pere de la eŭklida algoritmo. Prima faktorigo (por posta komparo de la faktoroj) estas multe pli malrapida por grandaj nombroj. Eŭlera φ funkcio de pozitiva entjero n estas la nombro de entjeroj inter 1 kaj n, kiuj estas reciproke primaj kun n. (eo)
- In mathematics, two integers a and b are coprime, relatively prime or mutually prime if the only positive integer that is a divisor of both of them is 1. Consequently, any prime number that divides a does not divide b, and vice versa. This is equivalent to their greatest common divisor (GCD) being 1. One says also a is prime to b or a is coprime with b. The numbers 8 and 9 are coprime, despite the fact that neither considered individually is a prime number, since 1 is their only common divisor. On the other hand, 6 and 9 are not coprime, because they are both divisible by 3. The numerator and denominator of a reduced fraction are coprime, by definition. (en)
- En matemáticas, los números coprimos (números primos entre sí o primos relativos) son dos números enteros a y b que no tienen ningún factor primo en común. Dicho de otra manera, si no tienen otro divisor común más que 1 y -1. Equivalentemente son coprimos, si y solo si, su máximo común divisor (MCD) es igual a 1. Dos números coprimos no tienen por qué ser primos absolutos de forma individual.. 14 y 15 son compuestos , sin embargo son coprimos, pues su MCD =1. Por ejemplo, 6 y 19 son coprimos, pero 6 y 27 no lo son porque ambos son divisibles por 3. El 1 es coprimo respecto de todos los enteros, mientras que 0 solo lo es respecto de 1 y -1. Un cálculo rápido para determinar si dos números enteros son coprimos es el algoritmo de Euclides. (es)
- Matematikan, elkarrekiko lehenak diren zenbakiak, elkarren artean faktore lehen komunik ez duten bi zenbaki oso, a eta b, dira. Beste modu batera esanda, 1 eta -1ez gain ez badute beste zatitzaile komunik. Elkarrekiko lehenak dira, baldin eta soilik baldin, haien zatitzaile komun handiena 1 bada, hau da, a eta b zenbaki osoak badira a eta b elkarrekiko lehenak dira baldin eta zkh(a,b)=1 bada Adibidez, 6 eta 35 elkarrekiko lehenak dira, baina 6 eta 27 ez dira zeren eta biak 3 zenbakiak zatitzen ditu. Bi zenbaki elkarrekiko lehenak diren jakiteko modu azkar bat Euclidesen algoritmoa erabiltzea da. (eu)
- Dua bilangan bulat a dan b dikatakan koprima (relatif prima atau saling prima) apabila FPB kedua bilangan adalah 1. Contohnya adalah 4 dan 9 karena fpb(4,9)=1. Karena algoritme Euklidean merupakan cara yang cepat untuk menghitung FPB, algoritme tersebut juga merupakan cara yang cepat untuk memeriksa sifat koprima. (in)
- En mathématiques, on dit que deux entiers a et b sont premiers entre eux, que a est premier avec b ou premier à b ou encore que a et b sont copremiers (ou encore étrangers) si leur plus grand commun diviseur est égal à 1 ; en d'autres termes, s'ils n'ont aucun diviseur autre que 1 et –1 en commun. De manière équivalente, ils sont premiers entre eux s'ils n'ont aucun facteur premier en commun. Par exemple, 6 et 35 sont premiers entre eux, mais 6 et 27 ne le sont pas parce qu'ils sont tous les deux divisibles par 3. Le nombre 1 est premier avec tout entier, tandis que 0 est uniquement premier avec 1 et –1. Cette notion a été introduite dans le livre VII des Éléments d'Euclide. Des notations standard pour deux entiers a et b premiers entre eux sont : pgcd(a, b) = 1 ou a∧b = 1. Ronald Graham, Donald Knuth et Oren Patashnik ont aussi proposé la notation . Un moyen rapide pour déterminer si deux nombres entiers sont premiers entre eux est l'algorithme d'Euclide, ou ses versions plus rapides telles que l'algorithme du PGCD binaire ou l' (en). Le nombre d'entiers premiers avec un entier positif n et compris entre 1 et n est égal à φ(n), où φ est la fonction phi d'Euler. (fr)
- 수론과 환론에서 서로소(-素, 영어: coprime integers, coprime, relatively prime, mutually prime)는 정수나 다항식들끼리의 최대 공약수가 1이라는 뜻의 표현이다. 즉, 서로소인 정수들의 공약수는 ±1뿐이며, 서로소인 다항식들의 공약수는 0차 다항식뿐이다. 서로소의 개념은 아이디얼의 경우에까지 확장할 수 있으며, 이는 정수와 다항식의 경우의 공통적인 일반화이다. (ko)
- 二つの整数 a, b が互いに素（たがいにそ、英: coprime, relatively prime, prime to）であるとは、a, b を共に割り切る正の整数が 1 のみであることをいう。このことは a, b の最大公約数 gcd(a, b) が 1 であることと同値である。a, b が互いに素であることを、記号で a ⊥ b と表すこともある。なお、「互いに素」を意味する英単語には coprime と disjoint があるが、coprime は整数について「互いに素」「共通点を持たない」という意味で使用される。 (ja)
- In matematica, gli interi a e b si dicono coprimi (o primi tra loro o relativamente primi) se e solo se essi non hanno nessun divisore comune eccetto 1 e -1 o, in modo equivalente, se il loro massimo comune divisore è 1. Per esempio, 6 e 35 sono coprimi, ma 6 e 27 non lo sono, perché entrambi sono divisibili anche per 3. 1 è coprimo con ogni numero intero; 0 è coprimo solo a 1 e -1. Un metodo efficiente per determinare se due numeri sono coprimi è fornito dall'algoritmo di Euclide. (it)
- Liczby względnie pierwsze – liczby całkowite, których największym wspólnym dzielnikiem jest jeden. Jeżeli liczby są względnie pierwsze zapisuje się to symbolicznie jako lub . Liczby parami względnie pierwsze – liczby całkowite, wśród których każde dwie różne są względnie pierwsze. Fakt, że liczby są parami względnie pierwsze, zapisuje się symbolicznie Szybkim sposobem określenia, czy dwie liczby są względnie pierwsze jest algorytm Euklidesa. Funkcja Eulera dodatniej liczby całkowitej jest liczbą liczb naturalnych między 1 a które są względnie pierwsze z . (pl)
- Twee gehele getallen worden ten opzichte van elkaar relatief priem (ook wel copriem) of onderling ondeelbaar genoemd, wanneer er geen positief geheel getal groter dan 1 bestaat dat beide getallen deelt. Om te bepalen of twee getallen relatief priem zijn, berekent men gewoonlijk hun grootste gemene deler (ggd); twee getallen en zijn precies dan relatief priem, wanneer hun gelijk is aan 1. Dit betekent ook dat deze twee getallen geen gemeenschappelijke priemfactor bezitten. Terwijl de getallen 6 en 35 zelf geen priemgetallen zijn, zijn deze wel 'relatief priem'; 6 = 2 × 3 en 35 = 5 × 7: er is geen gemeenschappelijke priemfactor. Het getal 1 is gedefinieerd als relatief priem ten opzichte van elk ander geheel getal. Twee verschillende priemgetallen zijn hierdoor altijd ook relatief priem; 3 = 1 × 3 en 5 = 1 × 5. Het algoritme van Euclides is een snelle manier om te bepalen of twee gehele getallen relatief priem zijn. De Eulers totiëntfunctie (of Eulers phi-functie) van een positief getal geeft het aantal gehele getallen tussen 1 en die relatief priem zijn ten opzichte van . Voor een verzameling van meer dan twee getallen kent men ook het begrip paarsgewijs relatief priem, waarbij voor elk paar getallen uit deze verzameling geldt dat ze relatief priem zijn. (nl)
- Inom talteorin sägs två heltal vara relativt prima om deras största gemensamma delare är 1. Exempelvis är 21 och 10 relativt prima då inget heltal större än 1 delar dem båda, men 21 och 15 är inte relativt prima eftersom båda är delbara med 3. Ett effektivt sätt att bestämma om två tal är relativt prima är att använda Euklides algoritm som producerar den största gemensamma delaren, för att helt enkelt se om den är lika med 1. Exempelvis kan man se att 21 och 10 är relativt prima eftersom 21 - 2*10 = 1. Det följer av aritmetikens fundamentalsats att två heltal är relativt prima om de inte har några gemensamma primfaktorer. Exempelvis kan man primfaktorisera 21 = 3*7 och 10 = 2*5, enligt satsen så är faktoriseringen unik, och eftersom 21 och 10 inte har några gemensamma primfaktorer så följer det att de måste vara relativt prima. (sv)
- Взаимно простые числа — целые числа, не имеющие никаких общих делителей, кроме ±1. Равносильное определение: целые числа взаимно просты, если их наибольший общий делитель (НОД) равен 1. Например, взаимно просты числа 14 и 25, так как у них нет общих делителей; но числа 15 и 25 не взаимно просты, так как у них имеется общий делитель 5. Для указания взаимной простоты чисел и иногда используется обозначение (аналогия с перпендикулярными прямыми, не имеющими общих направлений — взаимно простые числа не имеют общих сомножителей). Это понятие было введено в книге VII «Начал» Евклида. Для определения того, являются ли два числа взаимно простыми, можно использовать алгоритм Евклида. Понятие взаимной простоты естественным образом обобщается на любые евклидовы кольца. (ru)
- Взаємно прості числа — натуральні або цілі числа, які не мають спільних дільників більших за 1, або, інакше кажучи, якщо їх найбільший спільний дільник дорівнює 1. Таким чином, 2 і 3 — взаємно прості, а 2 і 4 — ні (діляться на 2). Будь-яке натуральне число взаємно просте з 1. Якщо — просте, а — довільне ціле число, то вони взаємно прості і тільки тоді, коли не ділиться на Взаємна простота великих чисел може бути перевірена і доведена чи спростована за допомогою алгоритму Евкліда. Якщо числа та взаємно прості, то класи та перетинаються по класу Перетин класів та є класом , де число - найменше спільне кратне та . Класи є монотонними по відношенню до ділення (uk)
- Chamamos números primos entre si (ou coprimos) ao conjunto de números onde o único divisor comum a todos eles é o número 1. (pt)
- 互质（英文：Coprime，符號：⊥，又稱互素、relatively prime、mutually prime、co-prime）。在數論中，如果兩個或兩個以上的整數的最大公因數是1，則稱它們為互质。依此定義：
* 如果數域是正整數，那麼1與所有正整數互質。
* 如果數域是整數 ，那麼1和-1與所有整數互質，而且它們是僅有與0互質的整數。 兩個整數a與b互質，記為a ⊥ b。 (zh)
|
| rdfs:comment
|
- Nesoudělná čísla jsou v matematice taková celá čísla, která mají pouze jednoho kladného společného dělitele – číslo 1. Ke zjištění nesoudělnosti lze využít například Eukleidova algoritmu nebo faktorizaci. (cs)
- Dos nombres enters són coprimers si el seu màxim comú divisor és 1, és a dir, que els únics divisors comuns que tenen són 1 i -1. Per exemple 15 i 8 són coprimers. També es diu que aquests nombres són primers entre si. Cal doncs adonar-se que qualsevol nombre natural és coprimer amb qualsevol nombre primer, sempre que aquest nombre natural no sigui un múltiple d'aquest nombre primer. Dos nombres coprimers no tenen cap factor primer en comú. La probabilitat que dos nombres triats aleatòriament siguin coprimers és de . (ca)
- Στη θεωρία αριθμών δύο ακέραιοι αριθμοί και ονομάζονται σχετικά πρώτοι ή πρώτοι προς αλλήλους ή μεταξύ τους πρώτοι αν ο μέγιστος κοινός διαιρέτης τους είναι η μονάδα. Αλλιώς, θα μπορούσαμε να πούμε ότι είναι σχετικά πρώτοι εάν δεν έχουν άλλο κοινό διαιρέτη πλην του 1. Εξ ορισμού οι πρώτοι αριθμοί είναι και σχετικά πρώτοι μεταξύ τους. Συμβολικά γράφουμε: ΜΚΔ(x, y) = 1 ή gcd(x, y) = 1 ή x ⊥ y. Για παράδειγμα οι ακέραιοι 14 και 15 είναι σχετικά πρώτοι γιατί ο μόνος κοινός διαιρέτης τους είναι το 1, δηλαδή ΜΚΔ(14, 15) = 1. Οι 14 και 21 δεν είναι σχετικά πρώτοι γιατί ΜΚΔ(14, 21) = 7. (el)
- في نظرية الأعداد، يكون عددان صحيحان أوليين فيما بينهما (بالإنجليزية: Coprime integers) عندما يكون القاسم المشترك الأكبر بينهما والذي يمكن إيجاده باستعمال خوارزمية اقليدس، مساويا للعدد 1[؟]. كما هو الشأن على سبيل المثال لا الحصر مع العددين 15 و32. (ar)
- Dua bilangan bulat a dan b dikatakan koprima (relatif prima atau saling prima) apabila FPB kedua bilangan adalah 1. Contohnya adalah 4 dan 9 karena fpb(4,9)=1. Karena algoritme Euklidean merupakan cara yang cepat untuk menghitung FPB, algoritme tersebut juga merupakan cara yang cepat untuk memeriksa sifat koprima. (in)
- 수론과 환론에서 서로소(-素, 영어: coprime integers, coprime, relatively prime, mutually prime)는 정수나 다항식들끼리의 최대 공약수가 1이라는 뜻의 표현이다. 즉, 서로소인 정수들의 공약수는 ±1뿐이며, 서로소인 다항식들의 공약수는 0차 다항식뿐이다. 서로소의 개념은 아이디얼의 경우에까지 확장할 수 있으며, 이는 정수와 다항식의 경우의 공통적인 일반화이다. (ko)
- 二つの整数 a, b が互いに素（たがいにそ、英: coprime, relatively prime, prime to）であるとは、a, b を共に割り切る正の整数が 1 のみであることをいう。このことは a, b の最大公約数 gcd(a, b) が 1 であることと同値である。a, b が互いに素であることを、記号で a ⊥ b と表すこともある。なお、「互いに素」を意味する英単語には coprime と disjoint があるが、coprime は整数について「互いに素」「共通点を持たない」という意味で使用される。 (ja)
- In matematica, gli interi a e b si dicono coprimi (o primi tra loro o relativamente primi) se e solo se essi non hanno nessun divisore comune eccetto 1 e -1 o, in modo equivalente, se il loro massimo comune divisore è 1. Per esempio, 6 e 35 sono coprimi, ma 6 e 27 non lo sono, perché entrambi sono divisibili anche per 3. 1 è coprimo con ogni numero intero; 0 è coprimo solo a 1 e -1. Un metodo efficiente per determinare se due numeri sono coprimi è fornito dall'algoritmo di Euclide. (it)
- Liczby względnie pierwsze – liczby całkowite, których największym wspólnym dzielnikiem jest jeden. Jeżeli liczby są względnie pierwsze zapisuje się to symbolicznie jako lub . Liczby parami względnie pierwsze – liczby całkowite, wśród których każde dwie różne są względnie pierwsze. Fakt, że liczby są parami względnie pierwsze, zapisuje się symbolicznie Szybkim sposobem określenia, czy dwie liczby są względnie pierwsze jest algorytm Euklidesa. Funkcja Eulera dodatniej liczby całkowitej jest liczbą liczb naturalnych między 1 a które są względnie pierwsze z . (pl)
- Chamamos números primos entre si (ou coprimos) ao conjunto de números onde o único divisor comum a todos eles é o número 1. (pt)
- 互质（英文：Coprime，符號：⊥，又稱互素、relatively prime、mutually prime、co-prime）。在數論中，如果兩個或兩個以上的整數的最大公因數是1，則稱它們為互质。依此定義：
* 如果數域是正整數，那麼1與所有正整數互質。
* 如果數域是整數 ，那麼1和-1與所有整數互質，而且它們是僅有與0互質的整數。 兩個整數a與b互質，記為a ⊥ b。 (zh)
- Zwei natürliche Zahlen und sind teilerfremd, wenn es keine natürliche Zahl außer der Eins gibt, die beide Zahlen teilt. Synonym ist relativ prim, aus dem Englischen relatively prime oder coprime.Wenn zwei natürliche Zahlen keinen gemeinsamen Primfaktor haben, sind sie teilerfremd. Aus dieser Definition folgt, dass jede natürliche Zahl teilerfremd zu 1 ist, auch die Zahl 1 selbst. Ein Bruch zweier teilerfremder Zahlen kann folglich nicht gekürzt werden. (de)
- En matematiko, pozitivaj entjeroj a kaj b estas reciproke primaj, se ili ne havas komunajn divizorojn escepte de 1, aŭ, ekvivalente, se ilia plej granda komuna divizoro estas 1. Ekzemple, 12 kaj 55 estas reciproke primaj, sed 12 kaj 33 estas ne estas reciproke primaj, ĉar ili estas ambaŭ divideblaj per 3. Nombro 1 estas reciproke prima kun ĉiu entjero. Kontroli ĉu du nombroj estas reciproke primaj oni povas per kalkulado de ilia plej granda komuna divizoro, ekzemple, pere de la eŭklida algoritmo. Prima faktorigo (por posta komparo de la faktoroj) estas multe pli malrapida por grandaj nombroj. (eo)
- In mathematics, two integers a and b are coprime, relatively prime or mutually prime if the only positive integer that is a divisor of both of them is 1. Consequently, any prime number that divides a does not divide b, and vice versa. This is equivalent to their greatest common divisor (GCD) being 1. One says also a is prime to b or a is coprime with b. (en)
- En matemáticas, los números coprimos (números primos entre sí o primos relativos) son dos números enteros a y b que no tienen ningún factor primo en común. Dicho de otra manera, si no tienen otro divisor común más que 1 y -1. Equivalentemente son coprimos, si y solo si, su máximo común divisor (MCD) es igual a 1. Dos números coprimos no tienen por qué ser primos absolutos de forma individual.. 14 y 15 son compuestos , sin embargo son coprimos, pues su MCD =1. Un cálculo rápido para determinar si dos números enteros son coprimos es el algoritmo de Euclides. (es)
- Matematikan, elkarrekiko lehenak diren zenbakiak, elkarren artean faktore lehen komunik ez duten bi zenbaki oso, a eta b, dira. Beste modu batera esanda, 1 eta -1ez gain ez badute beste zatitzaile komunik. Elkarrekiko lehenak dira, baldin eta soilik baldin, haien zatitzaile komun handiena 1 bada, hau da, a eta b zenbaki osoak badira a eta b elkarrekiko lehenak dira baldin eta zkh(a,b)=1 bada Adibidez, 6 eta 35 elkarrekiko lehenak dira, baina 6 eta 27 ez dira zeren eta biak 3 zenbakiak zatitzen ditu. (eu)
- En mathématiques, on dit que deux entiers a et b sont premiers entre eux, que a est premier avec b ou premier à b ou encore que a et b sont copremiers (ou encore étrangers) si leur plus grand commun diviseur est égal à 1 ; en d'autres termes, s'ils n'ont aucun diviseur autre que 1 et –1 en commun. De manière équivalente, ils sont premiers entre eux s'ils n'ont aucun facteur premier en commun. Cette notion a été introduite dans le livre VII des Éléments d'Euclide. Le nombre d'entiers premiers avec un entier positif n et compris entre 1 et n est égal à φ(n), où φ est la fonction phi d'Euler. (fr)
- Twee gehele getallen worden ten opzichte van elkaar relatief priem (ook wel copriem) of onderling ondeelbaar genoemd, wanneer er geen positief geheel getal groter dan 1 bestaat dat beide getallen deelt. Om te bepalen of twee getallen relatief priem zijn, berekent men gewoonlijk hun grootste gemene deler (ggd); twee getallen en zijn precies dan relatief priem, wanneer hun gelijk is aan 1. Dit betekent ook dat deze twee getallen geen gemeenschappelijke priemfactor bezitten. (nl)
- Inom talteorin sägs två heltal vara relativt prima om deras största gemensamma delare är 1. Exempelvis är 21 och 10 relativt prima då inget heltal större än 1 delar dem båda, men 21 och 15 är inte relativt prima eftersom båda är delbara med 3. Ett effektivt sätt att bestämma om två tal är relativt prima är att använda Euklides algoritm som producerar den största gemensamma delaren, för att helt enkelt se om den är lika med 1. Exempelvis kan man se att 21 och 10 är relativt prima eftersom 21 - 2*10 = 1. (sv)
- Взаимно простые числа — целые числа, не имеющие никаких общих делителей, кроме ±1. Равносильное определение: целые числа взаимно просты, если их наибольший общий делитель (НОД) равен 1. Например, взаимно просты числа 14 и 25, так как у них нет общих делителей; но числа 15 и 25 не взаимно просты, так как у них имеется общий делитель 5. Для указания взаимной простоты чисел и иногда используется обозначение (аналогия с перпендикулярными прямыми, не имеющими общих направлений — взаимно простые числа не имеют общих сомножителей). (ru)
- Взаємно прості числа — натуральні або цілі числа, які не мають спільних дільників більших за 1, або, інакше кажучи, якщо їх найбільший спільний дільник дорівнює 1. Таким чином, 2 і 3 — взаємно прості, а 2 і 4 — ні (діляться на 2). Будь-яке натуральне число взаємно просте з 1. Якщо — просте, а — довільне ціле число, то вони взаємно прості і тільки тоді, коли не ділиться на Взаємна простота великих чисел може бути перевірена і доведена чи спростована за допомогою алгоритму Евкліда. (uk)
|
