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

最新推荐文章于 2024-09-23 10:31:04 发布

sauphy

最新推荐文章于 2024-09-23 10:31:04 发布

阅读量1.1w

点赞数

分类专栏： Python

本文链接：https://blog.csdn.net/sauphy/article/details/49919081

版权

Python 专栏收录该内容

51 篇文章 0 订阅

订阅专栏

## 公约数 | 公倍数

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