求最大公约数的伪代码

求最大公约数伪代码

1.求两个数的最大公约数的欧几里得算法（辗转相除法）

算法说明：

用大的数除以小的数，再用出现的余数a1,去除除数，再用出现的余数a2,去除a1，如此反复，直到最后余数是0时停止运算。如果是求两个数的最大公约数，那么最后的除数就是这两个数的最大公约数。

网上链接：https://blog.csdn.net/qq_30395513/article/details/78776822

2.用伪代码实现欧几里得算法（辗转相除法）

设两个数a1，a2（a1>a2）

b=a1/a2 , c = a1%a2

只要c≠0则进行以下循环：

a1=a2

a2=c

if a1>a2

b=a1/a2

else

b=a2/a1

c=a1%a2

输出a2即为最大公约数

3.测试