欧几里德算法是什么啊 综合知识 关注:3.13W次 欧几里德算法又称辗转相除法,是由古希腊数学家欧几里德在其著作中最早描述了这种算法,所以被命名为欧几里德算法,应用领域有数学和计算机两个方面。欧几里德算法是指用于计算两个正整数a,b的最大公约数,其计算原理依赖于两个整数的最大公约数等于其中较小的那个数和两数相除余数的最大公约数。 标签: 欧几里德 算法 文章版权属于文章作者所有,转载请注明 https://dongkepu.com/zonghezhishi/xwmk07.html