Calculator de CMMDC și CMMMC

Determinați cel mai mare divizor comun și cel mai mic multiplu comun a două numere întregi pozitive.

,
Cel mai mare divizor comun
12
Cel mai mic multiplu comun
72
Descompunere în factori primi
—
Pașii lui Euclid
—

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.

Încearcă și:

Înapoi la categorie →