输入二个正整数,输出它们的最大公约数
时间: 2023-06-01 12:03:34 浏览: 36
以下是Python的代码实现:
```python
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
a = int(input("请输入第一个正整数:"))
b = int(input("请输入第二个正整数:"))
print("它们的最大公约数是:", gcd(a, b))
```
输入示例:
```
请输入第一个正整数:24
请输入第二个正整数:36
```
输出示例:
```
它们的最大公约数是: 12
```
相关问题
用c语言,输入二个正整数,输出它们的最大公约数
以下是用辗转相除法实现的代码:
```c
#include <stdio.h>
int main()
{
int a, b, r;
printf("请输入两个正整数:\n");
scanf("%d %d", &a, &b);
while (b != 0)
{
r = a % b;
a = b;
b = r;
}
printf("它们的最大公约数为:%d\n", a);
return 0;
}
```
运行结果:
```
请输入两个正整数:
36 48
它们的最大公约数为:12
```
代码输入两个正整数并输出它们的最大公因数
你好!这是一个简单的数学问题。你可以使用欧几里得算法(辗转相除法)来计算两个正整数的最大公因数。以下是 Python 代码实现:
```python
a = int(input("请输入第一个正整数:"))
b = int(input("请输入第二个正整数:"))
# 使用欧几里得算法计算最大公因数
while b:
a, b = b, a % b
print("它们的最大公因数为:", a)
```
希望对你有帮助!