أعداد أولية فيما بينها

يكون عددان أوليين فيما بينهما عندما يكون القاسم المشترك الأكبر بينهما والذي يمكن إيجاده باستعمال خوارزمية اقليدس، مساويا للعدد 1. كما هو الشأن على سبيل المثال لا الحصر مع العددين 15 و 32.

خصائص

متساوية بيزوت

العددان النسبيان a و b أوليان فيما بينهما إذا وفقط إذا وجد عددان نسبيان x و y بحيث $ax+by=1$.

مبرهنة غاوس

إذا كان a و b أوليين فيما بينهما و a يقسم الجذاء bc، فإن a يقسم c.

ملف:Nuvola apps edu mathematics-ar.svg

بوابة رياضيات تصفح مقالات ويكيبيديا المهتمة بالرياضيات.

bg:Взаимно прости числа ca:Nombres coprimers cs:Nesoudělná čísla da:Indbyrdes primisk de:Teilerfremdheit el:Σχετικά πρώτοι Coprime]] eo:Interprimo es:Números primos entre sí fa:متباین fi:Keskenään jaottomat luvut fr:Nombres premiers entre eux gl:Números primos entre si he:מספרים זרים hu:Relatív prímek id:Koprima (bilangan) is:Ósamþátta it:Interi coprimi ja:互いに素 kk:Өзара жай сандар ko:서로소 (수론) lv:Savstarpēji pirmskaitļi ml:സഹ-അഭാജ്യം mn:Харилцан анхны тоонууд nds:Relativ prim nl:Relatief priem no:Relativt primisk pl:Liczby względnie pierwsze pt:Números primos entre si ro:Numere prime între ele ru:Взаимно простые числа simple:Coprime sl:Tuje število sv:Relativt prima th:จำนวนเฉพาะสัมพัทธ์ tr:Aralarında asal uk:Взаємно прості числа vi:Số nguyên tố cùng nhau zh:互質