Zusammenhang zwischen dem ggT und dem kgV

Für beliebige ganze Zahlen a,b gilt:

Deshalb kann das auch ohne Kenntnis der Primfaktorenzerlegung von a und b unter Zuhilfenahme des EUKLIDischen Algorithmus ermittelt werden.