用Python实现输入两个整数,输出这两个的最大公约数和最小公倍数
时间: 2024-04-30 08:22:20 浏览: 71
以下是Python代码:
```python
# 定义求最大公约数函数
def gcd(x, y):
if x % y == 0:
return y
else:
return gcd(y, x % y)
# 定义求最小公倍数函数
def lcm(x, y):
return (x * y) // gcd(x, y)
# 输入两个整数
a = int(input("请输入第一个整数:"))
b = int(input("请输入第二个整数:"))
# 输出最大公约数和最小公倍数
print("最大公约数为:", gcd(a, b))
print("最小公倍数为:", lcm(a, b))
```
运行结果如下:
```
请输入第一个整数:24
请输入第二个整数:36
最大公约数为: 12
最小公倍数为: 72
```
相关问题
Python输入两个整数,输出这两个的最大公约数和最小公倍数
可以使用辗转相除法来求最大公约数,最小公倍数可以使用两个整数的乘积除以它们的最大公约数来求得。
以下是代码实现:
```python
a = int(input("请输入第一个整数:"))
b = int(input("请输入第二个整数:"))
# 求最大公约数
def gcd(x, y):
if y == 0:
return x
else:
return gcd(y, x % y)
# 求最小公倍数
def lcm(x, y):
return x * y // gcd(x, y)
print("最大公约数为:", gcd(a, b))
print("最小公倍数为:", lcm(a, b))
```
运行结果:
```
请输入第一个整数:12
请输入第二个整数:18
最大公约数为: 6
最小公倍数为: 36
```
用python实现输入两个正整数m和n,求其最大公约数和最小公倍数
好的,您可以参考下面的Python代码实现:
```python
# 输入两个正整数m和n
m = int(input("请输入第一个正整数m:"))
n = int(input("请输入第二个正整数n:"))
# 定义求最大公约数的函数
def gcd(x, y):
while y:
x, y = y, x % y
return x
# 定义求最小公倍数的函数
def lcm(x, y):
return x * y // gcd(x, y)
# 输出最大公约数和最小公倍数
print("{0}和{1}的最大公约数为:{2}".format(m, n, gcd(m, n)))
print("{0}和{1}的最小公倍数为:{2}".format(m, n, lcm(m, n)))
```
运行代码后,您可以依次输入两个正整数m和n,得到它们的最大公约数和最小公倍数。注意,这里用到了辗转相除法来求最大公约数,用到了两数乘积除以最大公约数来求最小公倍数。
阅读全文