公约数的算法？

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

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

不知能不能懂。呵呵，加油！不懂的话再问，诚答！

一般地，都是采用短除法：60和30
60 30
------- 2
30 15
------- 3
10 5
------- 5
2 1
2和1已经互质了。然后求公约数=2*3*5=30
这个只是最大公约数，不过有了最大公约数就可以求其他公约数了

补充：审时度势，不一定次次都要用短除。比如60和30.因为30是60的约数，所以两者的最大公约数=30
互质两数的最大公约数=1