Schrijf een programma dat de gebruiker vraagt om twee positieve gehele getallen in te voeren en vervolgens hun grootste gemene deler (ggd) berekent. Voorbeelden:

• Als je de getallen 4 en 2 invoert, is hun grootste gemene deler 2.
• Als je de getallen 16 en 24 invoert, is hun grootste gemene deler 8.

Hoe vind je de grootste gemene deler? Je weet dat het getal 1 altijd een gemene deler is, maar mogelijk niet de grootste. Daarom kun je controleren of een getal k (voor k = 2, 3, 4, …) een gemene deler is van beide getallen, totdat k groter is dan één van de getallen.

Voorbeeld

Hieronder volgt een voorbeelduitvoering van de opgave. De tekst in het rood stelt invoer van de gebruiker voor en wordt logischerwijs niet uitgeprint door je programma.

Geef getal 1?
69
Geef getal 2?
36
Grootste Gemene Deler is 3