KgV/116901 und 138689/Aufgabe/Lösung

Wir bestimmen zuerst den größten gemeinsamen Teiler der beiden Zahlen mit Hilfe des euklidischen Algorithmus. Es ist

${}138689=116901+21788\,.$

Sodann ist

${}116901=5\cdot 21788+7961\,,$

${}21788=2\cdot 7961+5866\,,$

${}7961=5866+2095\,,$

${}5866=2\cdot 2095+1676\,,$

${}2095=1676+419\,,$

${}1676=4\cdot 419\,.$

Der ${}\operatorname {GgT}$ der beiden Zahlen ist also ${}419$. Daher ist das ${}\operatorname {KgV}$ der beiden Zahlen nach Fakt gleich

${}{\frac {116901\cdot 138689}{419}}=279\cdot 138689=38694231\,.$

Zur gelösten Aufgabe