מחשבון הגורם המשותף הגדול ביותר (GCF).

דף זה פותח את המחשבון כשהגורם המשותף הגדול ביותר מודגש כתוצאה העיקרית: הדבק 2 עד 10 מספרים שלמים והפעל אותו כדי לקבל את ה-GCF שלהם, כשכל חלוקה של האלגוריתם האוקלידי נכתב. עבור 48 ו-180, השלבים נקראים 180 = 3 × 48 + 36, 48 = 1 × 36 + 12, 36 = 3 × 12 + 0 - כך שה-GCF הוא 12.

אותה כמות עוברת בכמה שמות - המחלק המשותף הגדול ביותר (GCD), הגורם המשותף הגבוה ביותר (HCF) - ועבור יותר משני מספרים המחשבון מקפל אותם בזוג: gcd(a,b,c) = gcd(gcd(a,b),c). הפירוק הראשוני של כל קלט מוצג לצד, כך שאתה יכול לאשר שה-GCF אוסף בדיוק את החזקות הראשוניות המשותפות לכל מספר.

ה-GCF הוא מה שאתה צריך כדי לצמצם שבריר למונחים הנמוכים ביותר, לפצל פריטים לקבוצות השוות הגדולות ביותר, או כדי למצוא את האריח הגדול ביותר שמתאים לרצפה באופן שווה. הכפולה הפחות משותפת מחושבת באותה הפעלה, וניתן להעתיק את כל העבודה כטקסט בלחיצה אחת.