c语言两个数的最大公约数
时间: 2024-06-09 10:06:15 浏览: 57
要计算两个数的最大公约数,可以使用欧几里得算法。以下是使用C语言编写的示例代码:
```c
#include <stdio.h>
int gcd(int a, int b) {
if (b == 0) {
return a;
}
return gcd(b, a % b);
}
int main() {
int num1, num2;
printf("请输入两个整数:");
scanf("%d %d", &num1, &num2);
int result = gcd(num1, num2);
printf("最大公约数是:%d", result);
return 0;
}
```
以上代码中,`gcd` 函数使用递归方式计算两个数的最大公约数。在 `main` 函数中,用户输入两个整数,然后调用 `gcd` 函数来计算最大公约数,并输出结果。
阅读全文