דלג לתוכן

Greatest common divisor

מחלק משותף גדול ביותר

ה-MCD של שני מספרים הוא השלם הגדול ביותר המחלק את שניהם. אלגוריתם אוקליד קצר ומרהיב: כל עוד b אינו 0, החלף את הזוג (a, b) עם (b, a % b). כאשר b מגיע ל0, a היא התשובה.

היכנס או צור חשבון

IGCSE, A-Level & AP