欧几里德算法是什么啊

更新时间:2020-09-11 00:00:00

欧几里德算法又称辗转相除法,是由古希腊数学家欧几里德在其著作中最早描述了这种算法,所以被命名为欧几里德算法,应用领域有数学和计算机两个方面。

欧几里德算法是指用于计算两个正整数a,b的最大公约数,其计算原理依赖于两个整数的最大公约数等于其中较小的那个数和两数相除余数的最大公约数。

不够精彩 再来一篇
393查询网专稿内容,转载请注明出处
来源链接:https://m.393r.com/sh-540352/
网友关注生活百科
精品推荐
热门生活百科推荐
首页
栏目
栏目
栏目
栏目