Page 364 - PowerPoint Presentation

ЕУКЛИДОВ АЛГОРИТАМ . EUCLIDEAN ALGORITHM

Аутор: ПРЕДРАГ ИВАНЧЕВИЋ, ученик VIII разрада ОШ ,, Душко Радовић“, Сремчица, Београд

Ментор : ВИОЛЕТА КОМНЕНОВИЋ , професор математике у ЕТШ ,,Никола Тесла“

РЕЗИМЕ

Алгоритам је коначан след добро дефинисаних наредби за решавање неког проблема.Алгоритам који

данас има једну од највећих примена свакако је Еуклидов алгоритам чији је творац један од највећих
умова икада ,Еуклид.Циљ рада је да се прикаже поступак као и значај и примена Еуклидовог

алгоритма.Методе рада биле су углавном обрада података добијених са Интернета као и појединих

литературних података.На основу ових метода рада дошло се до закључка да Еуклидов алгоритам
има веома широку примену ,како теоријску,тако и практичну,јер представља кључни елемент неких

других алгоритама ,на пример RSA алгоритма ,као и основно средство за доказивање многих
теорема(Основна теорема аритметике).И оно шта посебно треба истаћи је то да је овај алгоритам

најефикаснији начин за добијање највећег заједничког делиоца бројева.

Кључне речи : Еуклидов алгоритам,НЗД , примена, Еуклид,RSA aлгоритам .

SUMMARY

The algorithm is a final sequence of well-defined commands to solve some problem . The algorithm ,which

has one of the greatest use today ,certainly is the Euclidean algorithm ,created by the one of the greatest
minds ever ,Euclid.The aim of this project is to present the procedure as well as the importance and

application of Eucld„s algorithm .Methods used in project were mainly processing data from the Internet and

some literature data .Based on these methods ,project reached the conclusion that the Euclidean algorithm
has a very wide use,both theoretical ,and practical,because it is a key element of some other algorithms ,such

as the RSA algorithm ,as well as a basic tool for proving many theorems (Basic theorem of arithmetic ).The
thing that specifically should be noted is that this algorithm is the most efficient way of obtaining the

greatest common divisor of numbers.

Key words :Euclidean algorithm ,GCD,use , Euclid,RSA algorithm