القاسم المشترك الأكبر
تحتاج هذه الصفحة إلى متصفح حديث (يدعم SharedArrayBuffer). يرجى تحديث Chrome أو Edge أو Firefox أو Safari إلى أحدث إصدار.
القاسم المشترك الأكبر
القاسم المشترك الأكبر لعددين هو أكبر عدد صحيح يقبل القسمة عليهما. خوارزمية إقليد قصيرة وجميلة: طالما b لا يساوي 0، استبدل الزوج (a, b) بـ (b, a % b). عندما يصل b إلى 0، يكون a هو الإجابة.
الصعوبة 2/5 · 140 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
أكمل int gcd(int a, int b) لإرجاع القاسم المشترك الأكبر لـ a و b. طريقة إقليد: استبدل (a, b) بشكل متكرر بـ (b, a % b) حتى يصبح b يساوي 0.
اضغط تشغيل لرؤية المخرجات هنا.