ggT und kgV Rechna

Find den greßten gemeinsamen Teiler und des kloanste gemeinsame Vielfache fia a Listn vo positiven ganzen Zoin. Such da de Rechenart aus und du kriegst sofort dei Ergebnis.

Nimm Leerzeichen oda an Strichpunkt (;), wenn dei Zoi a Komma hod.

Des Werkzeig is nua zur allgemeinen Information dacht.

ggT und kgV vastehn

Da greßte gemeinsame Teiler (ggT) is de greßte ganze Zoi, durch de ma beide Zoin ohne Rest teijn ko. Er sogt da oiso, wos da greßte gemeinsame Faktor is.

Des kloanste gemeinsame Vielfache (kgV) is de kloanste positive ganze Zoi, de durch beide Zoin ohne Rest teit wern ko. Des huift da, wennst Termine, Abläufe oder Nenner auf an Nenner bringa wuist.

ggT und kgV hängan zam: Fia de Zoin a und b guit: ggT(a, b) × kgV(a, b) = |a × b|.

Der Rechna nutzt den Euklidischen Algorithmus fian ggT und leitet des kgV davo ob. Deswegn is er rasant schnell und genau, aa bei ganz große Zoin.

Frong zum ggT & kgV Rechna