In deze oefening programmeer je het algoritme om de grootste gemene deler van twee getallen \(a\) en \(b\) te bepalen.

Bestudeer het stroomschema op pagina 36 van Sync it - Computationeel denken. Het stroomschema stelt het algoritme dat je in Python moet programmeren schematisch voor.

Algoritme

Het algoritme voor het bepalen van de grootste gemene deler van twee getalen \(a\) en \(b\) gaat als volgt:

Zolang de twee getallen \(a\) en \(b\) niet gelijk zijn:

• Als \(a\) groter is dan \(b\), dan vervang je \(a\) door \(a-b\).
• Anders vervang je \(b\) door \(b-a\).

Je vraagt aan de gebruiker van het programma twee natuurlijke getallen \(a\) en \(b\), beide verschillend van \(0\). De uitvoer van je programma is de grootste gemene deler van \(a\) en \(b\).

Voorbeeld

Invoer

49
21

Uitvoer

7

Bron

Vandewalle, D. (2021). Patroonherkenning. In Sync it - Computationeel Denken¹ (p. 36). Uitgeverij Averbode | Erasme