القاسم المشترك الأكبر
إنّ الخوارزمية الإقليدية الموسّعة مفيدة جدًّا عندما يكون العددان a و b عددين أوليين نسبيًا coprime (أو أنّ القاسم المشترك الأكبر بينهما هو 1)؛ وذلك لأنّ x هو المقلوب النمطي modular multiplicative inverse لـ a modulo b و y هو المقلوب النمطي ...