Kalkulator for SFD og MFM
Finn største felles divisor og minste felles multiplum for to positive heltall.
Kontroller aktive inndata og formelens domene. Tomme, feilformede eller for store verdier tømmer alle resultater.
Oppgi 2–50 positive heltall, med opptil 100 sifre hver. Minste felles multiplum kan ha opptil 1200 sifre. De første 80 Euklid-stegene vises; faktorisering støtter verdier opptil 10¹².
Tilnærmede resultater viser opptil 12 gjeldende sifre. Desimalfelt bruker punkt, opptil 12 sifre på hver side, eksponent fra −24 til 24 og absolutte verdier opptil 10¹². Mellomliggende tellere og nevnere er begrenset til 512 bit. Unntak for heltall og vitenskapelig notasjon står nedenfor. g=gcd(a,b); lcm(a,b)=a/g·b; a,b ∈ ℕ; 1–100 sifre.
Beregning og forutsetninger
SFD deler begge tall uten rest. Euklids algoritme erstatter (a,b) med (b,a mod b) til b=0.
LCM(a,b)=a×b/GCD(a,b).
Ofte stilte spørsmål
Hva er SFD for innbyrdes primiske tall?
GCD(8,15)=1.
Hva brukes SFD og MFM til?
SFD forkorter brøker; MFM finner felles nevnere og hjelper med gjentakende sykluser.
Hvordan virker Euklids algoritme?
GCD(a,b)=GCD(b,a mod b); GCD(a,0)=a.