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

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