0

Calculator GCF și LCM

Cel mai mare factor comun și cel mai mic multiplu comun de 2–10 numere, cu algoritmul euclidian afișat pas cu pas și descompunerea în factori primi a fiecărui număr.

Procesare... 0%
Analizarea numerelor
Rularea algoritmului euclidian
Factorizarea în numere prime
Gata

Rezultat

Cel mai mare divizor comun (GCF, numit și cel mai mare divizor comun sau HCF) este cel mai mare număr întreg care împarte fiecare număr dintr-o listă; cel mai mic multiplu comun (LCM) este cel mai mic număr pozitiv pe care fiecare dintre ei îl împarte. Acest calculator calculează ambele pentru 2 până la 10 numere întregi simultan - lipiți-le separate prin spații, virgule sau întreruperi de linie și rulați-l.

GCF se găsește cu algoritmul euclidian și fiecare diviziune este scrisă: pentru 48 și 180 se vede 180 = 3 × 48 + 36, apoi 48 = 1 × 36 + 12, apoi 36 = 3 × 12 + 0, deci GCF este 12. mcd(a, b) — pentru aceeași pereche care este 48 × 180 ÷ 12 = 720. Toată aritmetica utilizează numere întregi mari exacte, astfel încât chiar și LCM a zece numere de 12 cifre este calculată fără depășire.

Fiecare număr de intrare este, de asemenea, descompus în factorul său primi sub formă de exponent — 48 = 2⁴ × 3, 180 = 2² × 3² × 5 — care este modul manual de a vedea de ce GCF colectează puterile prime partajate în timp ce LCM le colectează pe cele mai mari. Acest lucru face ca instrumentul să fie un însoțitor natural pentru reducerea fracțiilor, găsirea numitorilor comuni, alinierea programelor repetate și rezolvarea problemelor de divizibilitate.

Totul rulează local în browserul dvs.: fără înscriere, fără călătorii dus-întors pe server, iar întreaga lucrare poate fi copiată ca text simplu pentru teme sau documentare cu un singur clic.