您的位置:首页 > 编程语言 > Python开发

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

2015-11-19 01:22 746 查看
## 公约数 | 公倍数

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
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: