公约数的算法?
收藏:
0
点赞数:
0
评论数:
0
2个回答

公约数不存在什么算法,您是不是想问若干个数的最大公约数怎样计算?若是,如下:

常用的方法就是用短除式除:先看这些数,若互质,则他们的最大公约数为1;若不互质,就找出他们的公有质因数,然后用每个数去除以这个公有质因数,一直找找除除,除除找找直到除后商互质,再把所有的公有质因数乘起来,积就是这若干个数的最大公约数;若两个数成倍数关系,则最小公倍数为较小数;

不知能不能懂.加油!不懂的话再问,诚答!

点赞数:
0
评论数:
0
关注公众号
一起学习,一起涨知识