Voorbeelden
Voorbeeld 1: Vind de GGD van 60 en 75.
Oplossing:
Priemfactorisatie van 60: 60 = 2, 2, 3, 5.
Priemfactorisatie van 75: 75 = 3, 5, 5.
Neem de kleinste macht van gemeenschappelijke priemfactoren en vermenigvuldig ze met elkaar om de GGD te krijgen.
Daarom is GGD(60, 75) = 15.
Voorbeeld 2: Vind de GGD van 36 en 42.
Oplossing:
Priemfactorisatie van 36: 36 = 2, 2, 3, 3.
Priemfactorisatie van 42: 42 = 2, 3, 7.
Neem de kleinste macht van gemeenschappelijke priemfactoren en vermenigvuldig ze met elkaar om de GGD te krijgen.
Daarom is GGD(36, 42) = 6.
Voorbeeld 3: Vind de GGD van 36 en 90.
Oplossing:
Priemfactorisatie van 36: 36 = 2, 2, 3, 3.
Priemfactorisatie van 90: 90 = 2, 3, 3, 5.
Neem de kleinste macht van gemeenschappelijke priemfactoren en vermenigvuldig ze met elkaar om de GGD te krijgen.
Daarom is GGD(36, 90) = 18.
Oefening
1. GGD(18,27) = 9
2. GGD(32,48) = 16
3. GGD(56,72) = 8
4. GGD(56,70) = 14
5. GGD(72,84) = 12
6. GGD(75,50) = 25
7. GGD(45,90) = 45
8. GGD(24,36) = 12
9. GGD(16,96) = 16
10. GGD(12,15) = 3