求最大公约数的伪代码

求最大公约数的伪代码

参考资料：欧几里得算法(求解最大公约数的优质方法)以及原理拓展
算法说明：欧几里得算法(Eculidean Algorithm)指明：a,b最大公约数(Greatest Common Divisor)，就等于b,a%b的最大公约数，公式如下

g c d ( a , b ) = g c d ( b , a % b ) gcd(a,b) = gcd(b,a % b) gcd(a,b)=gcd(b,a%b)

伪代码如下：

输入 a, b 令b>a
c=b-a
b=c
比较a与b大小
令数据小的一方等于c
后重复上述过程
较大者减去较小者
直至两者的差为0
此时不为0的值为两者的最大公约数

验证：