求最大公约数伪代码
辗转相除法， 又名欧几里德算法（Euclidean algorithm），是求最大公约数的一种方法。它的具体做法是：用较大数除以较小数，再用出现的余数（第一余数）去除除数，再用出现的余数（第二余数）去除第一余数，如此反复，直到最后余数是0为止。如果是求两个数的最大公约数，那么最后的除数就是这两个数的最大公约数。
https://blog.csdn.net/ltrbless/article/details/86770606
伪代码
输入两个数a，b（假设a>b)
c为a/b的余数
若c=0 则b为最大公约数
若c不等于0 将b赋值给a，c赋值给b，a/b的余数赋值给c
继续循环至余数为0，输出最后的b即为最大公约数
手动测试
