English
English
Slovensky
Slovensky
Česky
Česky
Šarišsky
Šarišsky
 
Kategorija: Uchaľe

Zrobil: Danciwo
Program: Euklidus.pas
Subor exe: Euklidus.exe
Euklidov algoritmus slúži na najdenie najmenšieho spoločného deliteľa dvoch čísel pomocou odčitovania.
Kuklo še: 1064x


{ EUKLIDUS.PAS                                Copyright (c) Danciwo }
{ Euklidov algortimus sluzi na najdenie NSD (najmensi spolocny      }
{ delitel) dvoch N cisel iba pomocou odcitovania.                   }
{                                                                   }
{ Author: Danciwo                                                   }
{ Date  : 15.02.2008                           http://www.trsek.com }
 
program euklid_NSD;
var x,y:integer;
 
begin
 writeln('Euklidov algortimus na najdenie NSD (najmensi spolocny delitel) dvoch cisel');
 writeln('Zadaj x,y');
 readln(x,y);
 
 repeat
   if x>y then x:= x-y;
   if y>x then y:= y-x;
 until x=y;
 
 writeln('NSD= ',x);
 readln;
end.
 
 

[Naj beži] [Ulož] [Ciskaj] [Naj idze meilom]