pigor: ..., lub np. tak :
280 150 |
2
140 75 | 2
70 75 | 2
35 75 | 3
35 25 |
5
7 5 | 5
7 1 | 7
1 zatem NWD (280,150)=
2*
5 =
10 ,
NWW{280,150)= 2
3*3*5
2*7= 8*25*21=200*21=
4200=280*15=150*28 . ...
−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−
i tyle, choć mam wrażenie, że chodzi ci o algorytm Eukldesa