1.算法说明：其计算原理依赖于下面的定理：两个整数的最大公约数等于其中较小的那个数和两数相除余数的最大公约数。最大公约数（greatest common divisor）缩写为gcd。gcd(a,b) = gcd(b,a mod b) (不妨设a>b 且r=a mod b ,r不为0)，以此辗转相除得到最终结果。网上链接
2.伪代码（见图片）
3.测试（见图片）
2.
