אלגוריתם אוקלידס – הבדלי גרסאות

המחלק המשותף המקסימלי של מספרים, המסומן <math>gcd(a,b)</math> או בקיצור <math>*(a,b)</math>, היא פעולה המקבלת שני מספרים טבעיים, ומחזירה את המספר הגדול ביותר ש[[מחלק]] את שניהם.