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

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

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