1.其实也不是个什么高大上的算法就是辗转相除法。

2.作用：

求两个正整数的最大公约数。

3.计算公式：

gcd(a,b) = gcd(b,a mod b)

4.算法实现：

tips:python中的math.gcd(a,b)可以直接实现