Schreibe Dir mal auf wie das zu Fuss ausgerechnet wird
und setze es dann in Programmcode um.
Euklidischer und steinscher Algorithmus
Ähnliches wirst Du auch für den KGV finden.
Dann solltest Du noch wissen wie man Zeichenketten (Strings)
in Zahlen umwandelt und umgekehrt.
Grüße
Klaus