Euclidean Algorithm GCD

nummolt‏

لمحة عن هذا التطبيق

خوارزمية 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.

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

أحدث الميزات

Update to sdk34 Android 14 - Privacy Policy updated