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

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

خصائص

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

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

مبرهنة كوس

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