最大公约数计算.从键盘接收两个整数,编写 程序求出这两个整数的最大公约数和最小公倍 数.(提示:求最大公约数可用辗转相除法, 求最小公倍数则用两个数的成积除以最大公约 数即可)Python
时间: 2023-05-22 21:03:08 浏览: 300
用python编写两个正整数的最大公约数和最小公倍数的小程序
可以使用以下 Python 代码来计算最大公约数和最小公倍数:
a = int(input("请输入第一个整数:"))
b = int(input("请输入第二个整数:"))
# 求最大公约数
x, y = a, b
while y:
x, y = y, x % y
gcd = x
print("最大公约数为:", gcd)
# 求最小公倍数
lcm = a * b // gcd
print("最小公倍数为:", lcm)
这个程序接收两个整数作为输入,然后使用辗转相除法求出它们的最大公约数,并使用两数乘积除以最大公约数来求出最小公倍数。输出结果包括最大公约数和最小公倍数。
阅读全文