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

ويستخدم هذا البرنامج خوارزمية إقليدس: حيث يستبدل الرقم الأكبر باستمرار بالباقي من قسمة الرقمين، حتى يصبح أحدهما صفرا. والآخر هو القاسم المشترك الأكبر.

بالنسبة لرقمين، القاسم المشترك الأكبر × القاسم المشترك الأكبر = حاصل ضرب الرقمين. وبالتالي، فإن القاسم المشترك الأكبر = a × b ÷ القاسم المشترك الأكبر، وهي الطريقة التي تمد بها الأداة القاسم المشترك الأكبر عبر قائمة كاملة.