求2个整数的最大公约数和最小公倍数，Python解法

#coding:utf-8
#gdc.py
'''
求2个整数的最大公约数和最小公倍数，Python解法
https://blog.csdn.net/skyyzq/article/details/90201244
'''
def gdc(p,q):
    '''求整数 p，q的最大公约数
    '''
    if q==0: return p
    if p<q: p,q =q,p #必须第二个参数小于第一个参数，才能完成递归。
    r= p%q
    return gdc(q,r)
#
def mdc(p,q):
    '''求最小公倍数，先求最大公倍数,
    最小公倍数=他们的乘积/最大公约数
    '''
    gd = gdc(p,q)
    return p*q//gd
    
if __name__=='__main__':
    p=12
    q=15
    print("两个整数：%d,%d"%(p,q))
    print("最大公约数：{0}".format(gdc(p,q)))
    print("最小公倍数：{0}".format(mdc(p,q)))
#eof