Greatest common divisor
עמוד זה דורש דפדפן עדכני (תומך ב-SharedArrayBuffer). אנא עדכן את Chrome, Edge, Firefox או Safari לגרסה העדכנית ביותר.
מחלק משותף גדול ביותר
ה-MCD של שני מספרים הוא השלם הגדול ביותר המחלק את שניהם. אלגוריתם אוקליד קצר ומרהיב: כל עוד b אינו 0, החלף את הזוג (a, b) עם (b, a % b). כאשר b מגיע ל0, a היא התשובה.
רמת קושי 2/5 · 140 מטבעות + בונוס קטן בהשלמה הראשונה היום
Complete int gcd(int a, int b) to return the greatest common divisor of a וגם b. Euclid's method: repeatedly replace (a, b) with (b, a % b) until b is 0.
לחץ על הרץ כדי לראות את התוצא כאן.