c语言任意输入两个整数,求它们的最大公约数。
时间: 2023-09-10 11:15:23 浏览: 83
c语言求两个数的最大公约数
4星 · 用户满意度95%
好的,这个问题可以用辗转相除法来解决。具体做法如下:
1. 输入两个整数a和b;
2. 如果b等于0,返回a;
3. 否则,计算a除以b的余数r,a赋值为b,b赋值为r,然后回到第2步。
以下是C语言的实现:
```c
#include <stdio.h>
int gcd(int a, int b)
{
int r;
while (b != 0)
{
r = a % b;
a = b;
b = r;
}
return a;
}
int main()
{
int a, b;
printf("请输入两个整数:");
scanf("%d %d", &a, &b);
printf("它们的最大公约数是:%d\n", gcd(a, b));
return 0;
}
```
希望能对你有所帮助!
阅读全文