Legnagyobb közös tényező (GCF) kalkulátor
A 2–10 szám legnagyobb közös tényezője és legkisebb közös többszöröse, az euklideszi algoritmus lépésről lépésre bemutatásával és minden szám prímtényezőivel.
Eredmény
Ez az oldal megnyitja a számológépet, amelynek fő eredményeként a legnagyobb közös tényező van kiemelve: illesszen be 2-10 egész számot, és futtassa le a GCF-hez, az euklideszi algoritmus minden felosztásával. 48 és 180 esetén a lépések 180 = 3 × 48 + 36, 48 = 1 × 36 + 12, 36 = 3 × 12 + 0 – tehát a GCF 12.
Ugyanaz a mennyiség több néven is szerepel – legnagyobb közös osztó (GCD), legnagyobb közös tényező (HCF) –, és kettőnél több szám esetén a számológép páronként hajtogatja őket: gcd(a, b, c) = gcd(gcd(a, b), c). Az egyes bemenetek prímtényezőssége mellette látható, így megbizonyosodhat arról, hogy a GCF pontosan azokat a prímhatványokat gyűjti, amelyeken minden szám osztozik.
A GCF az, amire szüksége van ahhoz, hogy a töredékét a legalacsonyabbra csökkentse, az elemeket a legnagyobb egyenlő csoportokra ossza fel, vagy megtalálja a legnagyobb csempét, amely egyenletesen illeszkedik a padlóhoz. A legkisebb közös többszörös kiszámítása ugyanabban a futásban történik, és a teljes munka egy kattintással szövegként másolható.