Calculator de CMMDC și CMMMC
Determinați cel mai mare divizor comun și cel mai mic multiplu comun a două numere întregi pozitive.
Verificați câmpurile active și domeniul formulei. Valorile goale, incorecte sau în afara limitelor șterg toate rezultatele.
Introdu 2–50 de întregi pozitivi, cu maximum 100 de cifre fiecare. CMMMC poate avea până la 1200 de cifre. Sunt afișați primii 80 de pași ai lui Euclid; descompunerea acceptă valori până la 10¹².
Rezultatele aproximative afișează până la 12 cifre semnificative. Câmpurile zecimale folosesc punctul, până la 12 cifre pe fiecare parte, exponent de la −24 la 24 și valori absolute până la 10¹². Numărătorii și numitorii intermediari sunt limitați la 512 biți. Excepțiile pentru întregi și notație științifică apar mai jos. g=gcd(a,b); lcm(a,b)=a/g·b; a,b ∈ ℕ; 1–100 cifre.
Calcul și ipoteze
CMMDC divide ambele numere fără rest. Algoritmul lui Euclid înlocuiește (a,b) cu (b,a mod b) până când b=0.
LCM(a,b)=a×b/GCD(a,b).
Întrebări frecvente
Care este CMMDC al numerelor coprime?
GCD(8,15)=1.
La ce folosesc CMMDC și CMMMC?
CMMDC simplifică fracții; CMMMC găsește numitori comuni și ajută la cicluri repetitive.
Cum funcționează algoritmul lui Euclid?
GCD(a,b)=GCD(b,a mod b); GCD(a,0)=a.