Apr. 26., 2006 | 07:24 pm
No:: taapati
vēl labāks variants ir dalot ar atlikumu:
1. Ja K=0, tad LKD(N,K)=N, algoritma beigas.
2. R:= N mod K; N:=K; K:=R;
3. pāriet uz 1. soli.
ir vēl binārais algoritms un hibrīdalgoritms, ja interesē, varu atmest..
1. Ja K=0, tad LKD(N,K)=N, algoritma beigas.
2. R:= N mod K; N:=K; K:=R;
3. pāriet uz 1. soli.
ir vēl binārais algoritms un hibrīdalgoritms, ja interesē, varu atmest..