输入两个正整数m和n,输出两个数的最大公约数
时间: 2024-05-08 18:22:29 浏览: 115
大学经典C语言编程试题.doc
可以使用辗转相除法来求两个数的最大公约数。
具体步骤如下:
1.将较大的数除以较小的数,得到余数r1。
2.将较小的数除以r1,得到余数r2。
3.将r1除以r2,得到余数r3。
4.重复上述步骤,直到余数为0,此时较小的数就是最大公约数。
下面是Python代码实现:
```python
def gcd(m, n):
while n:
m, n = n, m % n
return m
m = int(input("请输入第一个正整数:"))
n = int(input("请输入第二个正整数:"))
print("最大公约数为:", gcd(m, n))
```
样例输入:
```
请输入第一个正整数:24
请输入第二个正整数:36
```
样例输出:
```
最大公约数为: 12
```
阅读全文