Zusammenhang zwischen dem ggT und dem kgV
Für beliebige ganze Zahlen
gilt:
(5.255)
Deshalb kann das
auch ohne Kenntnis der Primfaktorenzerlegung von
und
unter Zuhilfenahme des E
UKLID
ischen Algorithmus ermittelt werden.
gilt:
auch ohne Kenntnis der Primfaktorenzerlegung von
und 
unter Zuhilfenahme des EUKLIDischen Algorithmus ermittelt werden.
