GCF ja LCM kalkulaator

Suurim ühistegur (GCF, mida nimetatakse ka suurimaks ühisjagajaks või HCF) on suurim täisarv, mis jagab loendi iga arvu; vähim ühiskordne (LCM) on väikseim positiivne arv, mille igaüks neist jagab. See kalkulaator arvutab korraga nii 2 kuni 10 täisarvu – kleepige need tühikute, komade või reavahetustega eraldatuna ja käivitage see.

GCF leitakse eukleidilise algoritmiga ja iga jaotus kirjutatakse välja: 48 ja 180 korral näete 180 = 3 × 48 + 36, siis 48 = 1 × 36 + 12, siis 36 = 3 × 12 + 0, nii et GCF on a 12. Seejärel tuletatakse LCM-i kaudu b÷) gcd(a, b) — sama paari jaoks, mis on 48 × 180 ÷ 12 = 720. Kõik aritmeetika kasutavad täpseid suuri täisarve, nii et isegi kümne 12-kohalise arvu LCM arvutatakse ilma ülevooluta.

Iga sisendarv jaotatakse ka selle algteguriks eksponendi kujul – 48 = 2⁴ × 3, 180 = 2² × 3² × 5 –, mis on õpiku viis, kuidas näha, miks GCF kogub jagatud algvõimsusi, samas kui LCM kogub kõige suuremad. See muudab tööriista loomulikuks kaaslaseks murdude vähendamisel, ühisnimetajate leidmisel, korduvate ajakavade joondamisel ja jagamisprobleemide lahendamisel.

Kõik töötab teie brauseris lokaalselt: pole registreerumist, serverite edasi-tagasi sõite ja kogu töö saab ühe klõpsuga kopeerida lihttekstina kodutöö või dokumentatsiooni jaoks.