0

Vähim levinud mitme (LCM) kalkulaator

Suurim ühistegur ja 2–10 arvu väikseim ühiskordaja koos eukleidilise algoritmiga, mida näidatakse samm-sammult ja iga arvu algfaktorisatsioon.

Töötlemine... 0%
Numbrite sõelumine
Eukleidilise algoritmi käivitamine
Faktoring algarvudesse
Valmis

Tulemus

See leht avab kalkulaatori, mille põhitulemusena on esile tõstetud kõige vähem levinud kordne: kleepige 2–10 täisarvu ja käivitage see, et saada väikseim arv, milleks need kõik jagunevad. LCM tuletatakse identiteedi lcm(a, b) = a × b ÷ gcd(a, b) kaudu, nii et 48 ja 180 puhul näete 48 × 180 ÷ 12 = 720 gcd sammudega ülalpool.

Pikemate loendite korral voltib kalkulaator identiteedi paarikaupa – lcm(a, b, c) = lcm(lcm(a, b), c) – ja kuna kogu aritmeetika kasutab täpseid suuri täisarve, arvutatakse paljude suurte arvude LCM ilma ülevooluta, mis tavalisi kalkulaatoreid rikub. Iga sisendi algtegur näitab, miks LCM võtab kõigist kaasatud algarvudest suurima võimsuse.

LCM on ühiste nimetajate taga olev arv murdude lisamisel, graafikute kordamisel, mis peavad joontuma (bussid iga 48 ja 180 minuti järel kohtuvad iga 720 järel), käiguvahetuse ja pöördloendustsüklite järel. Suurim ühine tegur arvutatakse samas jooksus tasuta.