Research on Euclidean Algorithm and Reection on Its Teaching

作     者：ZHANG Shaohua 张韶华

作者机构：School of Mathematics and StatisticsYangtze Normal UniversityChongqing 408102China 

出 版 物：《应用数学》 (Mathematica Applicata)

年 卷 期：2025年第38卷第1期

页      面：308-310页

学科分类：07[理学] 0701[理学-数学] 070101[理学-基础数学] 

基　　金：Supported by the Natural Science Foundation of Chongqing(General Program,NO.CSTB2022NSCQ-MSX0884) Discipline Teaching Special Project of Yangtze Normal University(csxkjx14) 

主　　题：Euclid's algorithm Division algorithm Bezout's equation 

摘      要：In this paper,we prove that Euclid s algorithm,Bezout s equation and Divi-sion algorithm are equivalent to each *** result shows that Euclid has preliminarily established the theory of divisibility and the greatest common *** further provided several suggestions for teaching.