欢迎光临
我们一直在努力

Day:计算两个数的最大公约数和最小公倍数

"""
该程序用于计算两个整数的最大公约数和最小公倍数。

用户需要输入两个整数x和y,程序将首先确定较小的数作为循环的起点。
然后,从这个起点开始向下递减,检查每个数字是否同时能整除x和y。
一旦找到这样一个数字,即为x和y的最大公约数,同时计算出最小公倍数。
最后,将最大公约数和最小公倍数打印出来。

参数:
- x: 第一个整数
- y: 第二个整数

返回值:

"""

# 获取用户输入的两个整数
x = int(input('x = '))
y = int(input('y = '))

# 确定起点,从较小的数开始
begin = x if x < y else y

# 从起点开始递减,寻找最大公约数
for i in range(begin, 0, -1):
# 如果i同时能整除x和y
if x % i == 0 and y % i == 0:
# 打印最大公约数
print(f'{x}和{y}的最大公约数是{i}')
# 计算并打印最小公倍数
print(f'{x}和{y}的最小公倍数是{x * y // i}')
break # 找到最大公约数后终止循环



输出结果为:
x = 40
y = 30
40和30的最大公约数是10
40和30的最小公倍数是120
赞(0) 打赏
未经允许不得转载:创想未来 » Day:计算两个数的最大公约数和最小公倍数

评论 抢沙发

评论前必须登录!

 

更好的Python学习

支持快讯、专题、百度收录推送、人机验证、多级分类筛选器,适用于垂直站点、科技博客、个人站,扁平化设计、简洁白色、超多功能配置、会员中心、直达链接、文章图片弹窗、自动缩略图等...

联系我们联系我们

觉得文章有用就打赏一下文章作者

非常感谢你的打赏,我们将继续提供更多优质内容,让我们一起创建更加美好的网络世界!

支付宝扫一扫

微信扫一扫

登录

找回密码

注册