Euclidean Algorithm GCD

خوارزمية Euclidean المتحركة

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

مفيد لتقليل الكسور

خوارزمية Euclidean المرئية

GCD ، والمعروف أيضًا باسم العامل المشترك الأكبر (gcf) ، وهو أعلى عامل مشترك (hcf) ، أو أكبر مقياس مشترك (gcm) ، أو القاسم المشترك الأعلى.

تمثيل ديناميكي وهندسي للخوارزمية.

خوارزمية تكرارية

وأقل المشتركة متعددة استنتج من GCD:

lcm (a، b) = a * b / gcd (a، b)

مفيد لفهم شفرة العودية (Euclidean Algorithm) العودية: (Java)

int gcd (int m، int n) {

    إذا (0 == ن) {

        عودة م ؛

    }آخر{

        return gcd (n، m٪ n)؛

    }

}

وأضاف التصور الهندسي.

خوارزمية تنفذها نباتات الهندباء البرية القادمة من الحديقة الرياضية القريبة

خوارزمية Euclidean التاريخ:

("الطاحن")

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

يظهر في عناصر إقليدس (حوالي 300 قبل الميلاد) ، وتحديدًا في الكتاب 7 (المقترحات 1–2) والكتاب 10 (المقترحات 2–3).

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

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

شكر وتقدير:

جوان جارينيو (كريمات) (إضافة ليمون)