求最大公约数

最新推荐文章于 2024-09-27 10:11:28 发布

ausj18188sjsj

最新推荐文章于 2024-09-27 10:11:28 发布

阅读量42

点赞数

文章标签： python 开发语言

本文链接：https://blog.csdn.net/ausj18188sjsj/article/details/129097208

版权

该代码使用random库生成两个0到100之间的随机整数，然后定义了一个递归函数g来计算最大公约数（GCD），接着定义了lcm函数来找出这两个数的最小公倍数（LCM）。最后，程序打印出这两个随机数及其最大公约数和最小公倍数。

摘要由CSDN通过智能技术生成

import random
p=random.randint(0,100)
q=random.randint(0,100)
def g(p,q):
    if q==0:return p
    return g(q,p%q)
print("整数1= "+format(p)+" 整数2="+format(q))
def lcm(x,y):
    #  获取最大的数
    if x > y:
        greater = x
    else:
        greater = y

    while (True):
        if ((greater % x == 0) and (greater % y == 0)):
            lcm = greater
            break
        greater += 1
    return lcm
print("最大公约数="+format(g(p,q))+"最小公倍数="+format(lcm(p,q)))