Om de grootste gemene deler te bepalen van twee getallen a en b kan je de volgende regels gebruiken:

• is \(b\) nul, dan is \(a\) de grootste gemene deler van \(a\) en \(b\) (1)
• is \(a\) groter dan of gelijk aan \(b\), vervang dan \(a\) door \(a-b\) (2)
• is \(a\) kleiner dan \(b\), wissel dan beide waarden om (3)

Zo krijgen we bijvoorbeeld voor 10 en 6 de volgende stappen:

a	b	stap
10	6	(2)
4	6	(3)
6	4	(2)
2	4	(3)
4	2	(2)
2	2	(2)
0	2	(3)
2	0	(1)

Schrijf een functie int ggd(int a, int b) in een klasse While die de grootste gemene deler bepaald van twee gehele getallen a en b door bovenstaande regels herhaaldelijk en in de juiste volgorde toe te passen. De methode hoeft niet te werken wanneer a en/of b negatief zijn.