What is the translation of " ЕУКЛИДОВ АЛГОРИТАМ " in English?

• euclidean algorithm
• euclid's algorithm

Examples of using Еуклидов алгоритам in Serbian and their translations into English

Ово се може урадити користећи Еуклидов алгоритам.
This may be done using the Euclidean algorithm.

Еуклидов алгоритам је један од најстаријих алгоритама који се још увек употребљава.
The Euclidean algorithm is one of the oldest algorithms in common use.

Ово се може урадити користећи Еуклидов алгоритам.
This can be found using the Euclidean algorithm.

Написати програм који исписује највећи заједнички дјелилац два броја користећи Еуклидов алгоритам.
Find the greatest common divisor of two integers using the Euclidean algorithm.

Ово се може урадити користећи Еуклидов алгоритам.
This is easily done using the Euclidean Algorithm.

Написати програм који исписује највећи заједнички дјелилац два броја користећи Еуклидов алгоритам.
Write a program to calculate highest common factor of two integers using the Euclidean algorithm.

Ово се може урадити користећи Еуклидов алгоритам.
These can be found by applying the extended Euclidean algorithm.

Применити Еуклидов алгоритам, и поставити qn( n почиње од 1) као коначну листу количника у дељењу.
Apply Euclidean algorithm, and let qn(n starts from 1) be a finite list of quotients in the division.

Типичан пример условног извршења је Еуклидов алгоритам базиран на одузимању.
The standard example of conditional execution is the subtraction-based Euclidean algorithm.

Еуклидов алгоритам, који рачуна највећи заједнички делилац два цела броја, може се записати рекурзивно.
The Euclidean algorithm, which computes the greatest common divisor of two integers, can be written recursively.

Ово изгледа као обичан Еуклидов алгоритам, али двосмисленост лежи у фрази" ако је могуће, преполови га".
This description looks like a normal Euclidean algorithm, but there is ambiguity in the phrase"if possible halve it".

Еуклидов алгоритам може да се користи за одређивање да ли су два цела броја узајамно проста, не знајући њихове просте чиниоце;
Euclid's algorithm can be used to determine whether two integers are coprime without knowing their prime factors;

Пример комплекснијег алгоритма је Еуклидов алгоритам за одређивање највећег заједничког делиоца.
A prototypical example of an algorithm is the Euclidean algorithm to determine the maximum common divisor of two integers.

У сваком кораку k, Еуклидов алгоритам израчунава количник qk и остатак rk помоћу два дата броја rk- 1 и rk- 2.
At every step k, the Euclidean algorithm computes a quotient qk and remainder rk from two numbers rk- 1 and rk- 2.

Мултипликативни инверзни елемент се може израчунати коришћењем напредног алгоритма еуклидске геометрије( видети Проширени Еуклидов алгоритам§ Notes).
The multiplicative inverse of an element may be computed by using the extended Euclidean algorithm(see Extended Euclidean algorithm§ Modular integers).

Крајем 19. века, Еуклидов алгоритам је постепено занемарен у корист Дедекиндове општије теорије идеала.
In the closing decades of the 19th century, the Euclidean algorithm gradually became eclipsed by Dedekind's more general theory of ideals.

Дирихлеова предавања о теорији бројева допунио је и прерадио Рихард Дедекинд, који је користио Еуклидов алгоритам за изучавање новог општег типа бројева- алгебарских целих бројева.
Lejeune Dirichlet's lectures on number theory were edited and extended by Richard Dedekind, who used Euclid's algorithm to study algebraic integers, a new general type of number.

У сваком кораку k, Еуклидов алгоритам израчунава количник qk и остатак rk помоћу два дата броја rk- 1 и rk- 2.
In each step k of the Euclidean algorithm, the quotient qk and remainder rk are computed for a given pair of integers rk- 2 and rk- 1.

Стајнов алгоритам користи једноставније аритметичке операције него конвенционални Еуклидов алгоритам; уместо дељења, користе се аритметички шифтови, упоређивања и одузимања.
Stein's algorithm uses simpler arithmetic operations than the conventional Euclidean algorithm; it replaces division with arithmetic shifts, comparisons, and subtraction.

Еуклидов алгоритам је био први алгоритам за утврђивање целобројне повезаности, односно за налажење целобројних односа између самерљивих реалних бројева.
The Euclidean algorithm was the first integer relation algorithm, which is a method for finding integer relations between commensurate real numbers.

Изненађујуће, испоставило се да је класичан Еуклидов алгоритам био неефикасан за полинома у бесконачним пољима, због тога је потребно да се развије нови алгоритам..
Surprisingly, the classical Euclid's algorithm turned out to be inefficient for polynomials over infinite fields, and thus new algorithms needed to be developed.

Еуклидов алгоритам је дека свих алгоритама, пошто је то најстарији нетривијални алгоритам који је преживео до данас.“.
The Euclidean algorithm is the granddaddy of all algorithms, because it is the oldest nontrivial algorithm that has survived to the present day.

Приметио је да би велики број резултата теорије бројева( на пример, јединствена факторизација), био тачан у било ком другом систему бројева у коме би се могао применити Еуклидов алгоритам.
Lejeune Dirichlet noted that many results of number theory, such as unique factorization, would hold true for any other system of numbers to which the Euclidean algorithm could be applied.

Проширени Еуклидов алгоритам је посебно користан када су а и b узајамно прости, пошто је х модуларни мултипликативни инверз од a по модулу b, а y је модуларни мултипликативни инверз од b по модулу a.
The extended Euclidean algorithm is particularly useful when a and b are coprime, since x is the modular multiplicative inverse of a modulo b.

Проширени Еуклидов алгоритам је посебно користан када су а и b узајамно прости, пошто је х модуларни мултипликативни инверз од a по модулу b, а y је модуларни мултипликативни инверз од b по модулу a.
The Extended Euclidean Algorithm is particularly useful when a and b are coprime, since x is the multiplicative inverse of a modulo b, and y is the multiplicative inverse of b modulo a.

Еуклидов алгоритам је заснован на принципу да се највећи заједнички делилац два броја не мења уколико се мањи број одузме од већег, па се затим одреди НЗД новодобијеног броја и мањег од претходна два.
The Euclidean algorithm is based on the principle that the greatest common divisor of two numbers does not change if the larger number is replaced by its difference with the smaller number.

Вековима касније, Еуклидов алгоритам је поново независно откривен у Индији и Кини, првенствено као средство за одређивање решења диофантских једначина које су се појављивале при решавању астрономских проблема и прављењу прецизних календара.
Centuries later, Euclid's algorithm was discovered independently both in India and in China, primarily to solve Diophantine equations that arose in astronomy and making accurate calendars.

Као илустрација, Еуклидовим алгоритмом се може одредити највећи заједнички делилац бројева a= 1071 и b= 462.
For illustration, the Euclidean algorithm can be used to find the greatest common divisor of a= 1071 and b= 462.