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

最新推荐文章于 2022-10-18 21:57:23 发布

玉子呀

最新推荐文章于 2022-10-18 21:57:23 发布

阅读量289

点赞数 1

CC 4.0 BY-SA版权

分类专栏： examples Python语言程序设计文章标签： python

本文链接：https://blog.youkuaiyun.com/m0_51775887/article/details/110939548

Python语言程序设计同时被 2 个专栏收录

34 篇文章

订阅专栏

examples

31 篇文章

订阅专栏

本文提供了一个简单的Python程序来计算两个整数的最大公约数(GCD)和最小公倍数(LCM)。用户输入两个数字，程序将输出这两个数字的最大公约数和最小公倍数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

try:
    x=eval(input('请输入一个数字：'))
    y=eval(input('请输入一个数字：'))
except:
    print('输入错误，请重新输入数字')
if y>x:
    x,y=y,x
m=x*y
n=x%y
while n!=0:
    x,y=y,n
    n=x%y
print('这两个数字的最大公约数为：{}，最小公倍数为{}'.format(m/y,y))