1. Bestimmung des kleinsten gemeinsamen Vielfachen Das kleinste gemeinsame Vielfache (kgV) zweier ganzen Zahlen a und b ist die kleinste Zahl in der sowohl a als auch b enthalten sind. So ist etwa das kgV von 15 und 21 die Zahl 105, was man auch so schreiben kann  kgV(15,21) = 105. Eine Möglichkeit zum Auffinden des kgV ist der folgende Algorithmus. Nehme eine der beiden Zahlen und vervielfache sie solange, bis die andere zum erstenmal in einem Vielfachen enthalten ist. Bestimmen Sie nach diesem Verfahren das kgV zweier von einem Benutzer eingegebenen Zahlen.
   
   
2. Bestimmung des größten gemeinsamen Teilers Der größte gemeinsame Teiler zweier ganzer Zahlen a und b ist die größte ganze Zahl, die in beiden Zahlen a und b enthalten ist. So ist etwa der ggT von 15 und 21 die Zahl 3, was man auch so schreiben kann  ggT(15,21) = 3. Der klassische Algorithmus zu Bestimmung des ggT ist der Euklidische Algorithmus, der hier an einem Beispiel vorgeführt wird :
   
   21  :  15   =   1  Rest  6 15  :    6   =   2  Rest  3   =  ggT   6  :    3   =   2  Rest  0
   
   Der Algorithmus endet immer mit einem letzten Rest 0, der vorletzte Rest ist der ggT.
   Bestimmen Sie das kgV zweier von einem Benutzer eingegebenen Zahlen mit Hilfe des Euklidischen Algorithmus.