Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.

euklidov algoritam u mc680x0

[es] :: Asembler :: euklidov algoritam u mc680x0

[ Pregleda: 3955 | Odgovora: 0 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

shx

Član broj: 41468
Poruke: 80
*.adsl.net.t-com.hr.



+1 Profil

icon euklidov algoritam u mc680x024.11.2005. u 10:42 - pre 223 meseci
Ispod je opisan euklidov algoritam, pa ako netko ima taj potprogram bio bih mu jako zahvalan da posalje

hvala

Zadatak
Napisati potprogram koji ce izracunati najveci zajednicki djelitelj 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¹0 i n¹0.
4. KORAK Ako je m=0, najveci zajednicki djelitelj je n; inace je najveci zajednicki djelitelj m.

U glavnom programu se brojevi ucitavaju s tipkovnice, a rezultat ispisuje na zaslonu.

Primjer
Treba izracunati najveci zajednicki djelitelj brojeva 120 i 222.
120 222
120 222 mod 120 = 102
120 mod 102 = 18 102
18 102 mod 18 = 12
18 mod 12 = 6 12
6 12 mod 6 = 0
 
Odgovor na temu

[es] :: Asembler :: euklidov algoritam u mc680x0

[ Pregleda: 3955 | Odgovora: 0 ] > FB > Twit

Postavi temu Odgovori

Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.