الانتقال إلى المحتوى

القاسم المشترك الأكبر

القاسم المشترك الأكبر

القاسم المشترك الأكبر لعددين هو أكبر عدد صحيح يقبل القسمة عليهما. خوارزمية إقليد قصيرة وجميلة: طالما b لا يساوي 0، استبدل الزوج (a, b) بـ (b, a % b). عندما يصل b إلى 0، يكون a هو الإجابة.

تسجيل الدخول أو إنشاء حساب

IGCSE, A-Level & AP