Python编程题目-最大公约数和最小公倍数.docx
需积分: 1 123 浏览量
2024-01-04
15:34:59
上传
评论
收藏 16KB DOCX 举报
题目：编写一个程序，计算并输出两个数的最大公约数和最小公倍数。
答案：
def gcd(a, b):
while b != 0:
a, b = b, a % b
return a
def lcm(a, b):
lcm_val = (a * b) // gcd(a, b)
return lcm_val
num1 = int(input("请输入第一个整数："))
num2 = int(input("请输入第二个整数："))
gcd_val = gcd(num1, num2)
lcm_val = lcm(num1, num2)
print("最大公约数：", gcd_val)
print("最小公倍数：", lcm_val)
资源评论
