求最⼤公约数和最⼩公倍数

最新推荐文章于 2024-09-04 20:18:34 发布

hzCode

最新推荐文章于 2024-09-04 20:18:34 发布

阅读量80

点赞数 1

文章标签： python

本文链接：https://blog.csdn.net/m0_62824185/article/details/127518738

版权

#两个数的最⼤公约数是两个数的公共因⼦中最⼤的那个数；
#两个数的最⼩公倍数则是能够同时被两个数整除的最⼩的那个数。
x = int(input('x = '))
y = int(input('y = '))
if x > y:
    temp = y
    y = x
    x = temp
for factor in range(x,0,-1):
    if x % factor == 0 and y % factor ==0:
        print('{}和{}的最大公约数是：{}'.format(x,y,factor))
        print('{}和{}的最大公约数是：{}'.format(x, y,x*y//factor))
        break