最大公约数和最小公倍数

1、最大公约数

所谓“最大公约数”是指两个数（A和B）都能够被C整除，求这个C的最大值问题。

辗转相除的方法

假设存在A和B两个正整数（且A>B），那么令R= A % B，R和B分别取代原来的B和A，重复取余工作，直到R=0（表明那个B就是最大公约数）。

2、最小公倍数

所谓“最小公倍数”是几个数共有的倍数中最小的那个数。

最小公倍数的求法：两个数的乘积除以最大公约数的结果。

#!/usr/bin/env python
#coding=utf-8
'两个整型的最大公约数和最小公倍数'
def GCD(a,b):
    if a > b :
        A = a
        B = b
    else :
        A = b
        B = a
    while True:
        r = A%B
        if r != 0:
            A = B
            B = r
            continue
        else :
            return B
            break    
def LCM(a,b):
    i = GCD(a,b)
    return a*b/i
print GCD(20,15)
print LCM(20,15)