Back عددان أوليان فيما بينهما Arabic Númberos coprimos AST Взаимно прости числа Bulgarian সহ-মৌলিক Bengali/Bangla Uzajamno prosti brojevi BS Nombres coprimers Catalan Nesoudělná čísla Czech Indbyrdes primisk Danish Teilerfremdheit German Σχετικά πρώτοι Greek
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 ne estas reciproke primaj, ĉar ili ambaŭ estas 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.