Größter
gemeinsamer Teiler (ggT)
und kleinstes gemeinsames Vielfaches (kgV) zweier Zahlen:
(© Gerald Obermaier)
Der
Berechnung des ggT(a, b) liegt der "Euklidische Algorithmus" zugrunde.
Das kgV(a, b) wird dann mit der Formel a*b/ggt errechnet.