Bereken de grootste gemene deler (GGD) en het kleinste gemene veelvoud (KGV) van twee of meer getallen.
Meer tools verkennen
• GGD(a, b) × KGV(a, b) = |a × b|
• GGD(a, 0) = a (elk getal is deelbaar door zichzelf)
• Als GGD(a, b) = 1, dan zijn a en b onderling ondeelbaar (coprime)
• Het euclidisch algoritme werkt in O(log(min(a,b))) tijd
• KGV wordt gebruikt om breuken met verschillende noemers op te tellen