python【蓝桥杯vip练习题库】ADV-92求最大公约数（递归）

试题 算法提高 求最大公约数

资源限制
时间限制：1.0s 内存限制：512.0MB
编写一函数gcd，求两个正整数的最大公约数。
样例输入:
5 15
样例输出:
5
样例输入:
7 2
样例输出:
1

"""
@Author:Lixiang

@Blog(个人博客地址): https://lixiang007.top/

@WeChat：18845312866

"""
import math
import string
import sys
from itertools import permutations
import cmath
def gcd