طريقة حساب الباقي

 طريقة حساب الباقي

باقي القسمة هو الكمية المتبقية بعد قسمة عدد صحيح على عدد صحيح آخر.

يمكن حساب باقي القسمة باستخدام طريقة بسيطة، وهي:

نقسم العدد الأول على العدد الثاني.

نأخذ الباقي من عملية القسمة.

على سبيل المثال، لنحسب باقي قسمة 12 على 4:

12 / 4 = 3

الباقي هو 3، لأن 3 هو أكبر عدد صحيح يقسم 12 دون باقي.

يمكن أيضًا حساب باقي القسمة باستخدام خوارزمية إقليدس، وهي خوارزمية بسيطة ولكنها فعالة لحساب باقي القسمة.

تعتمد خوارزمية إقليدس على فكرة أن باقي قسمة عددين يساوي باقي قسمة الفرق بينهما على أكبر عامل مشترك بينهما.

على سبيل المثال، لنحسب باقي قسمة 12 على 4 باستخدام خوارزمية إقليدس:

12 = 4 * 3 + 0

الباقي هو 0، لأن 12 هو مضاعف كامل لـ 4.