"""
该程序用于计算两个整数的最大公约数和最小公倍数。
用户需要输入两个整数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
Day:计算两个数的最大公约数和最小公倍数
未经允许不得转载:创想未来 » Day:计算两个数的最大公约数和最小公倍数
评论前必须登录!
注册