Euclidean algorithm

Eukleidese algoritm

olemus
rekursiivne algoritm
kahe arvu suurima ühisteguri leidmiseks kahe omaduse põhjal:
(i) kui arvud on võrdsed,
siis nad on võrdsed ka suurima ühisteguriga
(ii) suurim ühistegur ei muutu,
kui suurem arv asendada nende arvude vahega
=
an efficient method for computing the greatest common divisor of two integers

ülevaateid
https://www.khanacademy.org/computing/computer-science/cryptography/modarithmetic/a/the-euclidean-algorithm

https://en.wikipedia.org/wiki/Euclidean_algorithm

http://mathworld.wolfram.com/EuclideanAlgorithm.html

vt ka
- Eukleidese laiendalgoritm

Toimub laadimine

Euclidean algorithm

Eukleidese algoritm

olemus
rekursiivne algoritm
kahe arvu suurima ühisteguri leidmiseks kahe omaduse põhjal:
(i) kui arvud on võrdsed,
siis nad on võrdsed ka suurima ühisteguriga
(ii) suurim ühistegur ei muutu,
kui suurem arv asendada nende arvude vahega
=
an efficient method for computing the greatest common divisor of two integers

ülevaateid
https://www.khanacademy.org/computing/computer-science/cryptography/modarithmetic/a/the-euclidean-algorithm

https://en.wikipedia.org/wiki/Euclidean_algorithm

http://mathworld.wolfram.com/EuclideanAlgorithm.html

vt ka
- Eukleidese laiendalgoritm

Palun oodake...

Tõrge

Euclidean algorithm

Eukleidese algoritm

olemus
rekursiivne algoritm
kahe arvu suurima ühisteguri leidmiseks kahe omaduse põhjal:
(i) kui arvud on võrdsed,
siis nad on võrdsed ka suurima ühisteguriga
(ii) suurim ühistegur ei muutu,
kui suurem arv asendada nende arvude vahega
=
an efficient method for computing the greatest common divisor of two integers

ülevaateid
https://www.khanacademy.org/computing/computer-science/cryptography/modarithmetic/a/the-euclidean-algorithm

https://en.wikipedia.org/wiki/Euclidean_algorithm

http://mathworld.wolfram.com/EuclideanAlgorithm.html

vt ka
- Eukleidese laiendalgoritm

Andmete allalaadimisel või töötlemisel esines tehniline tõrge.
Vabandame!