用欧几里得算法求两个数的最大公约数

一.什么是欧几里得算法

1.欧几里得算法就是辗转相除法，用于求两个数的最大公约数。如果用gcd(a,b)表示a和b的最大公约数，gcd(a,b)=gcd(b,a%b)，当a%b==0时，b就是最大公约数。
2.算法说明：首先按照大小输入两个整数a、b，再用一个中间量用来存放二者的余数。计算后将b的值赋给a，将余数赋给b。反复进行前两步，直到余数为0，b的值就是二者的最大公约数。
3.网上链接：
https://baike.baidu.com/item/欧几里得算法/1647675

二.用伪代码实现欧几里得算法

input a,b ;
while a>b>0,b!=0,
set r=a%b ;
set b to a ;
set r to b ;
end while ;
return a ;
End.

测试伪代码