Beregner for mindste fælles multiplum og største fælles divisor

Om denne beregner

Den største fælles divisor (GCD) af to hele tal er det største tal, der går op i begge, og den findes typisk med den euklidiske algoritme (gentagen division med rest — en af matematikkens ældste algoritmer, der stammer fra Euklids Elementer). Det mindste fælles multiplum (LCM) er det mindste tal, som begge hele tal går op i, og det beregnes ud fra GCD med LCM(a,b) = (a×b) / GCD(a,b).

Disse begreber er overalt: studerende bruger GCD til at forkorte brøker til laveste form; den euklidiske algoritme ligger til grund for nøgletrin i RSA-kryptografi (beregning af modulære inverse); og LCM løser planlægningsproblemer som at finde ud af, hvornår to gentagne begivenheder næste gang falder sammen (f.eks. busser med forskellige køreplaner eller gearforhold i mekanisk konstruktion). Indtast to hele tal for at få både GCD og LCM.