怎样求最大公约数?

来源:百度知道 编辑:UC知道 时间:2024/05/27 18:35:27
有很多数,十个数,怎样求最大公约数?

小学 初中
短除法
http://baike.baidu.com/view/915249.html?wtp=tt
高中(高中才学)
辗转相除法
http://baike.baidu.com/view/255668.htm
更相减损法
http://baike.baidu.com/view/1340422.htm

用短除法求

用短除法,从最小的数开始挨个除

每个数找出他的每个约数,

找出两个数的公约数,所有公约数相乘

用短除法求