python之计算两数的最大公约数和最小公倍数

## 公约数 | 公倍数

import os,sys

def GYS(m,n):
    #取小值
    if m<n:
        small = m
    else:
        small = n
    #根据公约数的数学定义进行求取
    for i in range (small,0,-1):
        if m % i == 0 and n %i == 0:
            return i

def GBS(m,n):
    gongyue = GYS(m,n)
    return (m*n)/gongyue

gong = GYS(int(sys.argv[1]),int(sys.argv[2]))
print "公约数:",gong
gongbei = GBS(int(sys.argv[1]),int(sys.argv[2]))
print "公倍数:",gongbei

@@用法：

calc.py 3 12

版权声明：本文为sauphy原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接和本声明。