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

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

خصائص

متطابقة بوزو

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

مبرهنة غاوس

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