python3 求约数

最新推荐文章于 2024-07-10 17:23:58 发布

飞奔的帅帅

最新推荐文章于 2024-07-10 17:23:58 发布

阅读量8.3k

点赞数 3

分类专栏： python基础文章标签：最大约数最小公倍数最大公约数 python

本文链接：https://blog.csdn.net/ustbbsy/article/details/79622103

版权

python基础专栏收录该内容

33 篇文章 3 订阅

订阅专栏

#求一个数的最大约数（不算本身）
def getmaxnum(n):
    num = n //2
    while num >1:
        if n % num ==0:
            print(num)
            break
        else:
            num = num - 1
    else:
        print('sushu')
getmaxnum(455)

#求最大公约数
#greatest common divisor;gcd
def greatest_common_divisor(m,n):
    if m % n ==0:
        return n
    while m%n !=0:
        m,n = n,m%n
    return n
gcd = greatest_common_divisor(25,120)
print(gcd)

#求最小公倍数
#greatest common divisor;gcd
def greatest_common_divisor(m,n):
    if m % n ==0:
        return n
    while m%n !=0:
        m,n = n,m%n
    return n
gcd = greatest_common_divisor(25,120)
print(gcd)
#两数之积 = 最小公倍数 * 最大公约数
#greatest common multiple 缩写为 gcm
def greatest_common_multiple(m,n):
    gcd=greatest_common_divisor(m,n)
    gcm = (m*n)//gcd
    return gcm
gcm = greatest_common_multiple(18,27)
print(gcm)