求最大公约数伪代码
辗转相除法, 又名欧几里德算法(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即为最大公约数
手动测试