公约数公倍数

来源:互联网 发布:js 解析json 编辑:程序博客网 时间:2024/04/27 17:55

'''
gong_yue_shu
'''

def Gys(num1, num2):
 '''juage the max num'''
 
    if (num1 < num2):
         num1, num2 = num2, num1
 
    k = num1 % num2 
    while k != 0:
           num1 = k
           num2 = num1
           k = num1 % num2 
return num1

'''
main
'''
n1 = 2
n2 = 3

gys = Gys(n1, n2)
print gys
print (n1 * n2) / gys

原创粉丝点击