Kajtas
Administrator
Dołączył: 26 Wrz 2010
Posty: 37
Przeczytał: 0 tematów
Pomógł: 1 raz Ostrzeżeń: 0/5
|
Wysłany: Nie 13:44, 07 Lis 2010 Temat postu: p7_3 Algorytm Euklidesa - szukanie nwd przez dzielenie |
|
|
Opis:
Algorytm Euklidesa - szukanie najwiekszego wspolnego dzielnika przez dzielenie
Cytat: |
program p7_3; {algorytm Euklidesa - szukanie nwd przez dzielenie}
uses crt;
var a,b,r,nwd:word;
begin
textmode(co80);
clrscr;
write('Podaj a>0: ');readln(a);
write('Podaj b<a: ');readln(b);
while b<>0 do
begin
r:=a mod b;
a:=b;
b:=r;
end;
nwd:=a;
write('nwd= ',nwd);
readkey;
end. |
Post został pochwalony 0 razy
|
|