求两个整数的最大公约数和最小公倍数

最新推荐文章于 2022-03-31 21:49:47 发布

Nasinhore

最新推荐文章于 2022-03-31 21:49:47 发布

阅读量2.2k

点赞数 3

分类专栏： python 文章标签： python

本文链接：https://blog.csdn.net/qq_43191251/article/details/106638205

版权

python 专栏收录该内容

76 篇文章 4 订阅

订阅专栏

求两个整数的最大公约数和最小公倍数

编写两个函数，分别求两个整数的最大公约数和最小公倍数，在主函数调
用这两个函数，并输出结果。两个整数由键盘输入。
代码如下：

def Max_num(num1,num2):
    if num1>num2:
        for i in range(num2,1,-1):
            if num1%i==0 and num2%i==0:
                print(str(num1)+"和"+str(num2)+"的最大公约数为"+str(i))
                break
    if num1<num2:
        for i in range(num1,1,-1):
            if num1%i==0 and num2%i==0:
                print(str(num1)+"和"+str(num2)+"的最大公约数为"+str(i))
                break
def Min_num(num1,num2):
    if num1>num2:
        for i in range(num1,10000,1):
            if i%num1==0 and i%num2==0:
                print(str(num1)+"和"+str(num2)+"的最小公倍数为"+str(i))
                break
    if num1<num2:
        for i in range(num2,10000,1):
            if i%num1==0 and i%num2==0:
                print(str(num1)+"和"+str(num2)+"的最小公倍数为"+str(i))
                break


num11=int(input("请输入第一个数："))
num22=int(input("请输入第二个数："))
Max_num(num11,num22)
Min_num(num11,num22)