The History of Euclidean Algorithm
Keywords:
Euclidean Algorithm, math sums, irrational numbers, natural numbers
Abstract
The Euclidean Algorithm is one of the oldest numerical algorithms still in use today. Attributed to ancient Greek mathematician Euclid in his book “Elements” written approximately 300 BC, the algorithm serves as an effective method for finding the greatest common divisor of two whole numbers. This article discusses about Euclidean Algorithm.
References
1. A. A. A ’zamov, В. K. Xaydarov. M atem atika sayyorasi. , , 0 ‘qituvchi“ , Т., 1993.
2. T. A. Azlarov, M. A. Mirzaahmedov, D. 0. Otaqo‘ziyev, M. A. Sobirov, S. T. T o‘lagcinov. Matematikadan qoMlanma (maktab o ‘qituvchilari uchun q o ‘llanma). 2-qism. 0 ‘qituvchi, Т., 1990.
3. S. I. Afonina. M atem atika va go ‘zallik. , , 0 ‘qituvchi“ , Т., 1987.
4. Sh. A. Ayupov, В. B. Rixsiyev, O. Sh. Qo'chqomv. Matematika olimpiadalari masalalari. I, II qismlar, ,,F A N “ Т., 2004.
5. В. Г. Болтянский, В. А. Ефремович. Наглядная топология. Н аука, М., 1982.
6. С.Г.Гиндикин. Рассказы о ф изиках и математиках. Наука, М., 1985.
2. T. A. Azlarov, M. A. Mirzaahmedov, D. 0. Otaqo‘ziyev, M. A. Sobirov, S. T. T o‘lagcinov. Matematikadan qoMlanma (maktab o ‘qituvchilari uchun q o ‘llanma). 2-qism. 0 ‘qituvchi, Т., 1990.
3. S. I. Afonina. M atem atika va go ‘zallik. , , 0 ‘qituvchi“ , Т., 1987.
4. Sh. A. Ayupov, В. B. Rixsiyev, O. Sh. Qo'chqomv. Matematika olimpiadalari masalalari. I, II qismlar, ,,F A N “ Т., 2004.
5. В. Г. Болтянский, В. А. Ефремович. Наглядная топология. Н аука, М., 1982.
6. С.Г.Гиндикин. Рассказы о ф изиках и математиках. Наука, М., 1985.
Published
2023-02-28
How to Cite
ugli , Y. M. N. (2023). The History of Euclidean Algorithm. Central Asian Journal of Innovations on Tourism Management and Finance, 4(2), 140-142. https://doi.org/10.17605/OSF.IO/EH5FS
Section
Articles
In submitting the manuscript to the Central Asian Journal of Innovations on Tourism Management and Finance, the authors certify that:
- They are authorized by their co-authors to enter into these arrangements.
- The work described has not been formally published before, except in the form of an abstract or as part of a published lecture, review, thesis, or overlay journal.
- That it is not under consideration for publication elsewhere,
- The publication has been approved by the author(s) and by responsible authorities – tacitly or explicitly – of the institutes where the work has been carried out.
- They secure the right to reproduce any material that has already been published or copyrighted elsewhere.
- They agree to the following license and copyright agreement.
License and Copyright Agreement
Authors who publish with Central Asian Journal of Innovations on Tourism Management and Finance agree to the following terms:
- Authors retain copyright and grant the Central Asian Journal of Innovations on Tourism Management and Finance right of first publication with the work simultaneously licensed under Creative Commons Attribution License (CC BY 4.0) that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
- Authors can enter into separate, additional contractual arrangements for the non-exclusive distribution of the Central Asian Journal of Innovations on Tourism Management and Finance published version of the work (e.g., post it to an institutional repository or edit it in a book), with an acknowledgment of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) before and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.
