求最大公约数的伪代码
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.测试
