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

طريقة الحساب

1. نقسم العدد الأكبر على الأصغر ونحتفظ بالباقي.
2. نعيد العملية مع العدد الأصغر وهذا الباقي.
3. عندما يصبح الباقي 0، يكون آخر قاسم هو الجواب: ق.م.أ(a, b) = ق.م.أ(b, a mod b).
4. لأكثر من عددين: ق.م.أ(a, b, c) = ق.م.أ(ق.م.أ(a, b), c).

مثال

ق.م.أ(48, 18): 48 = 2 × 18 + 12، 18 = 1 × 12 + 6، 12 = 2 × 6 + 0. الجواب 6.

معلومات مهمة

• تُقبل الأعداد الصحيحة فقط. تُهمل إشارة السالب: ق.م.أ(−12, 18) = 6.
• حتى 50 عددًا من 200 رقم لكل منها، بحساب دقيق.