ما معنى PGCD في الرياضيات؟

تعريف PGCD في الرياضيات

في مجال الرياضيات، تعتبر خوارزمية أقليدس (بالإنجليزية: Euclidean algorithm) وسيلة فعالة للعثور على القاسم المشترك الأكبر بين عددين. هذا القاسم هو أكبر عدد يمكن أن يقسم العددين معاً دون أن يترك أي باقي. في الفرنسية، يُعبر عنه بـ PGCD، بينما يستخدم في الإنجليزية GCD.