Voorbeelden
Voorbeeld 1: Zoek de GGD van 72 en 84.
Oplossing:
Factoren van 72 = 1, 2, 3, 4, 6, 8, 9, 12, 18, 24, 36, 72.
Factoren van 84 = 1, 2, 3, 4, 6, 7, 12, 14, 21, 28, 42, 84.
Neem de hoogste gemene deler.
Hier is 12 de hoogste gemene deler van 72 en 84.
Daarom is GGD(72, 84) = 12.
Voorbeeld 2: Zoek de GGD van 18 en 24.
Oplossing:
Factoren van 18 = 1, 2, 3, 6, 9, 18.
Factoren van 24 = 1, 2, 3, 4, 6, 8, 12, 24.
Neem de hoogste gemene deler.
Hier is 6 de hoogste gemene deler van 18 en 24.
Daarom is GGD(18, 24) = 6.
Voorbeeld 3: Zoek de GGD van 25 en 75.
Oplossing:
Factoren van 25 = 1, 5, 25.
Factoren van 75 = 1, 3, 5, 15, 25, 75.
Neem de hoogste gemene deler.
Hier is 25 de hoogste gemene deler van 25 en 75.
Daarom is GGD(25, 75) = 25.
Oefening
1. GGD(18,27) = 9
2. GGD(45,60) = 15
3. GGD(32,48) = 16
4. GGD(24,36) = 12
5. GGD(60,75) = 15
6. GGD(36,42) = 6
7. GGD(16,32) = 16
8. GGD(16,20) = 4
9. GGD(19,25) = 1
10. GGD(75,80) = 5