Kalkulator for SFD og MFM

Finn største felles divisor og minste felles multiplum for to positive heltall.

,
Største felles divisor
12
Minste felles multiplum
72
Primtallsfaktorisering
—
Euklids steg
—

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.

Prøv også:

Tilbake til kategori →