Citiraj:
Originally posted by Bran
E ovako. Trebam mi nešto o djeljivosti i Euklidovom algoritmu (sve to vezano za matematiku), pa ako znate neki link, a da je na hrvatskom....
Pretražio sam sve, ali ništa nisam našao. 
|
Računanje najveceg zajednickog djelitelja dvaju prirodnih brojeva Euclidovim
algoritmom.
Zadani su brojevi n i m, a postupak je sljedeci:
1. KORAK Zapiši n i m.
2. KORAK Ako je n>m tada n<-n mod m; inace m<-m mod n.
3. KORAK Ponavljaj prethodni korak sve dok je m različito od 0 i n različito od 0.
4. KORAK Ako je m=0, najveci zajednicki djelitelj je n; inace je najveci zajednicki djelitelj m.
Eto, mozda ti to bar malo pomogne
