输入两个正整数m和n,求其最大公约数和最小公倍数Python 用while
时间: 2023-05-15 11:07:26 浏览: 1038
很高兴为您解答问题!以下是Python代码:
```
m = int(input("请输入第一个正整数m:"))
n = int(input("请输入第二个正整数n:"))
# 求最大公约数
a = m
b = n
while b != 0:
temp = a % b
a = b
b = temp
gcd = a
# 求最小公倍数
lcm = m * n // gcd
print("最大公约数为:", gcd)
print("最小公倍数为:", lcm)
```
希望能够帮到您!
相关问题
输入两个正整数m和n求其最大公约数和最小公倍数
最大公约数可以使用辗转相除法来求解,具体步骤如下:
1. 比较m和n的大小,将较小的数赋值给a,较大的数赋值给b。
2. 计算a和b的余数c,如果c等于0,则b就是最大公约数;否则,将b赋值给a,将c赋值给b,继续执行第2步,直到c等于0为止。
最小公倍数可以通过最大公约数来求解,公式为:
最小公倍数 = m * n / 最大公约数
下面是Python代码实现:
```python
m = int(input("请输入第一个数:"))
n = int(input("请输入第二个数:"))
# 计算最大公约数
a = min(m, n)
b = max(m, n)
while a != 0:
c = b % a
b = a
a = c
gcd = b
# 计算最小公倍数
lcm = m * n // gcd
print("最大公约数为:", gcd)
print("最小公倍数为:", lcm)
```
输入两个正整数m和n,求其最大公约数和最小公倍数python
以下是求两个正整数最大公约数和最小公倍数的Python程序:
```python
# 定义函数,求最大公约数
def gcd(m, n):
if m < n:
m, n = n, m
while n != 0:
m, n = n, m % n
return m
# 定义函数,求最小公倍数
def lcm(m, n):
return m * n // gcd(m, n)
# 输入两个正整数
num1, num2 = map(int, input("请输入两个正整数,并用逗号连接:").split(","))
# 输出最大公约数和最小公倍数
print("{}和{}的最大公约数是:{}".format(num1, num2, gcd(num1, num2)))
print("{}和{}的最小公倍数是:{}".format(num1, num2, lcm(num1, num2)))
```
阅读全文