Algoritme van Euclides: verschil tussen versies
Verwijderde inhoud Toegevoegde inhoud
→Het algoritme: Ik heb geprobeerd wat concreter op te schrijven hoe je de ggd bepaalt en waarom het werkt. Labels: Misbruikfilter: Kwebbelen Bewerking via mobiel Bewerking via mobiele website Misbruikfilter: Experimenteren |
|||
Regel 43:
Er geldt ggd(A,B)=ggd(B,r(0))
Immers stel dat n=ggd(B,r(0)) A=q(0)b+r(0) --> (A/n=q(0)B/n)+(r(0)/n) q(0)B/n,
Omgekeerd: laat m=ggd(A,B) dan
| |||