输入二个正整数,输出它们的最大公约数
时间: 2023-05-24 14:02:20 浏览: 36
欢迎使用 C 知道!求最大公约数的方法有很多,其中最常见的方法是辗转相除法。以下是求最大公约数的示例代码:
```c
#include <stdio.h>
int gcd(int a, int b) {
if (b == 0) return a;
return gcd(b, a % b);
}
int main() {
int a, b;
printf("请输入两个正整数:");
scanf("%d%d", &a, &b);
printf("它们的最大公约数为:%d\n", gcd(a, b));
return 0;
}
```
请注意,这里的示例代码只是其中一种可能的解法。如果你有其他的解法,也可以在这里分享。
如果您还有其他问题或需要帮助,欢迎随时提问。
相关问题
用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)
```
希望对你有帮助!