21. חישוב GCD
שיעור 22 מתוך 31 בקורס 30 ימים לבניית חשיבה לוגית ב-JavaScript של Coddy.
המחלק המשותף הגדול ביותר (GCD) של שני מספרים הוא המספר השלם החיובי הגדול ביותר שמחלק את שני המספרים ללא שארית.
לדוגמה, נמצא את ה-GCD של 12 ו-18:
- רשמו את הגורמים של 12: 1, 2, 3, 4, 6, 12.
- רשמו את הגורמים של 18: 1, 2, 3, 6, 9, 18.
- זהו את הגורם המשותף הגדול ביותר: במקרה הזה, הוא 6.
לכן, GCD(12, 18) = 6. פירוש הדבר הוא ש-6 הוא המספר הגדול ביותר שמחלק את 12 ואת 18 ללא שארית.
אתגר
בינוניכתבו פונקציה לחישוב ה־GCD של שני מספרים.
- קלט:
<strong>12</strong>,<strong>18</strong> - פלט:
<strong>6</strong>
נסו בעצמכם
function gcd(a, b) {
// כתבו את הקוד שלכם למטה
}כל השיעורים ביחידה 30 ימים לבניית חשיבה לוגית ב-JavaScript
1מבוא
מה מחכה לכם כאן?תרגלו בעצמכם: קומפיילר JavaScript אונליין