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

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

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