输入两个正整数,求两个数的最大公约数和最小公倍数。
时间: 2023-12-09 14:34:30 浏览: 155
以下是Python代码,用于计算两个正整数的最大公约数和最小公倍数:
```python
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
def lcm(a, b):
return a * b // gcd(a, b)
num1 = int(input("请输入第一个正整数:"))
num2 = int(input("请输入第二个正整数:"))
print("最大公约数为:", gcd(num1, num2))
print("最小公倍数为:", lcm(num1, num2))
```
在上面的代码中,我们定义了两个函数gcd和lcm,分别用于计算最大公约数和最小公倍数。然后,我们使用input函数从控制台读取用户输入的两个正整数,并将它们保存在变量num1和num2中。最后,我们调用gcd和lcm函数,并将它们的结果打印出来。
相关问题
求两数的最大公约数和最小公倍数 输入两个正整数m和n,求其最大公约数和最小公倍数 输入说明: 两个正整数 输出说明: 最大公约数最小公倍数
以下是求两数的最大公约数和最小公倍数的Python代码:
```python
def gcd(a, b):
"""
求a和b的最大公约数
"""
if b == 0:
return a
else:
return gcd(b, a % b)
def lcm(a, b):
"""
求a和b的最小公倍数
"""
return a * b // gcd(a, b)
m, n = map(int, input().split())
print("最大公约数为:", gcd(m, n))
print("最小公倍数为:", lcm(m, n))
```
求两数的最大公约数和最小公倍数 输入两个正整数m和n,求其最大公约数和最小公倍数 输入说明 两个正整数 输出说明 最大公约数最小公倍数 输入示例 36 输出示例 最大公约数:3 最小公倍数:6 >_编写程序
为了计算两个正整数 `m` 和 `n` 的最大公约数(Greatest Common Divisor,GCD)和最小公倍数(Least Common Multiple,LCM),你可以使用欧几里得算法(Euclidean Algorithm)来找到 GCD,然后利用公式 `GCD(m, n) * LCM(m, n) = m * n` 来计算 LCM。以下是Python的一个简单实现:
```python
def gcd(m, n):
while n != 0:
temp = m % n
m = n
n = temp
return m
def lcm(m, n):
return (m * n) // gcd(m, n)
# 输入示例
m = int(input("请输入第一个正整数:"))
n = int(input("请输入第二个正整数:"))
# 计算并输出结果
gcd_value = gcd(m, n)
lcm_value = lcm(m, n)
print(f"最大公约数:{gcd_value}")
print(f"最小公倍数:{lcm_value}")
```
在这个程序中,用户需要输入两个正整数,程序会计算并打印出它们的最大公约数和最小公倍数。如果你想要运行这个代码,只需将输入部分的代码复制到一个Python环境中即可。
阅读全文