Grootste gemeene deeler van 2 getallen: grootste getal, dat op beide getallen zonder rest gedeeld kan worden; bijv. 12 van 24 en 36. Is p de gr. gem. d. van 2 getallen a en b, dan is p ook de gr. gem. d. van a en a ^ n b (n geheel getal). Op deze eigenschap berust het vinden van den gr. gem. d. Men deelt n.l. het kleinste getal b op het grootste a, de rest van deze deeling (d.i. a—n b) op b, de rest van deze deeling op de vorige rest, enz., tot de deeling opgaat. De laatste deeler is dan de gr. gem. d. Bijv.: 15 en 35 : deeling van 15 op 36 geeft rest 10, deeling van 10 op 15 geeft rest 5, deeling van 5 op 10 geeft rest 0 ; 5 is de gr. gem. deeler.
Inloggen
Log hier in om direct te kunnen beginnen met schrijven.
