Algoritme van Euclides: verschil tussen versies
Verwijderde inhoud Toegevoegde inhoud
→Het algoritme: In ieder geval deze fix, maar ik kan me voorstellen dat een andere wiskundekenner nog even naar deze toevoeging moet gaan kijken. |
|||
Regel 28:
# Zo niet, herhaal dan het algoritme met ''B'' en wat er van ''A'' over is.
Een ander bewijs:
Lemma als n een deler is van A,B dan is n een deler van ggd(A,B).
Regel 39 ⟶ 38:
ggd(A,B) met A >B.
A=q(0)B+r(0), met r(0) < B (delen met rest) met A, B, q(0) en r(0) natuurlijke getallen ongelijk 0.
Er geldt ggd(A,B)=ggd(B,r(0))
Regel 72 ⟶ 71:
r(n)=(q(n+2)).r(n+1)+r(n+2) waar r(n+2)=0 en r(n+1) de ggd(A,B)
Voorbeeld:
| |||