输入两个正整数m和n.求其最大公约数和最小公倍数的代码(if和while)和流程图
时间: 2024-03-24 18:32:21 浏览: 56
以下是使用if语句的代码和流程图:
```python
m = int(input("请输入第一个正整数m:"))
n = int(input("请输入第二个正整数n:"))
# 求最大公约数
if m < n:
m, n = n, m
while n != 0:
r = m % n
m = n
n = r
gcd = m
# 求最小公倍数
lcm = m * (int)(n / gcd)
print("最大公约数为:", gcd)
print("最小公倍数为:", lcm)
```
流程图如下:
```
开始
输入m和n
if m < n:
交换m和n
while n != 0:
r = m % n
m = n
n = r
gcd = m
lcm = m * (int)(n / gcd)
输出gcd和lcm
结束
```
以下是使用while语句的代码和流程图:
```python
m = int(input("请输入第一个正整数m:"))
n = int(input("请输入第二个正整数n:"))
# 求最大公约数
if m < n:
m, n = n, m
while n != 0:
r = m % n
m = n
n = r
gcd = m
# 求最小公倍数
lcm = m * (int)(n / gcd)
print("最大公约数为:", gcd)
print("最小公倍数为:", lcm)
```
流程图如下:
```
开始
输入m和n
if m < n:
交换m和n
while n != 0:
r = m % n
m = n
n = r
gcd = m
lcm = m * (int)(n / gcd)
输出gcd和lcm
结束
```
阅读全文