Största gemensamma delare och minsta gemensamma multipel

Största gemensamma delare (GCD)
0
Greatest Common Divisor
Minsta gemensamma multipel (LCM)
0
Least Common Multiple

Indatainformation

Giltiga indata:0 stycken
Ogiltiga indata:0 stycken
Inmatade tal: Inga

Beräkningsprocess

Ingen beräkningsprocess tillgänglig

Primtalsfaktorisering

Inga faktoriseringsresultat tillgängliga

Instruktioner:

Algoritmförklaring:

  • GCD använder euklidiska algoritmen: gcd(a, b) = gcd(b, a mod b), tills b = 0
  • LCM beräknas med formeln: lcm(a, b) = (a × b) / gcd(a, b)
  • GCD/LCM för flera tal: beräknas parvis i sekvens