辗转相除法

算法说明：
其计算原理依赖于下面的定理：
两个整数的最大公约数等于其中较小的那个数和两数相除余数的最大公约数。
最大公约数（greatest common divisor）缩写为gcd。
gcd(a,b) = gcd(b,a mod b) (不妨设a>b 且r=a mod b ,r不为0)，以此辗转相除得到最终结果。
网上链接：https://www.cnblogs.com/Dragon5/p/6401596.html
伪代码如下：
while (b!=0)
{
if (a>b)
a=a%b;
else b=b%a;
}
结果是b+a
测试：

来源：https://www.cnblogs.com/lhpshuaibi/p/11826941.html