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

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

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