Opdracht

Schrijf een programma dat de gebruiker om twee getallen vraagt en dan de grootste gemene deler weergeeft.

Wat is de grootste gemene deler?

De grootste gemene deler van twee gehele getallen is het grootste positieve gehele getal beide gehele getallen door gedeeld kunnen worden zonder dat er een rest overblijft. De grootste gemene deler van de getallen 8 en 12 is bijvoorbeeld 4, want:

De delers van 8 zijn 1, 2, 4, en 8
De delers van 12 zijn 1, 2, 3, 4, 6, en 12
De delers die ze met elkaar gemeen hebben zijn dus 1, 2, en 4
De grootste hiervan is 4.

Voorbeelden

Voorbeeld 1

Invoer

8
12

Uitvoer

De grootste gemene deler van 8 en 12 is 4.

Voorbeeld 2

Invoer

6
12

Uitvoer

De grootste gemene deler van 6 en 12 is 6.

Voorbeeld 3

Invoer

15
20

Uitvoer

De grootste gemene deler van 15 en 20 is 5.

Voorbeeld 4

Invoer

24
84

Uitvoer

De grootste gemene deler van 24 en 84 is 12.