用c语言实现一个计算两个数的最大公约数的简单函数。函数接口定义:int gcd( int x, int y );
时间: 2024-02-01 07:15:20 浏览: 201
c语言求两个数的最大公约数
4星 · 用户满意度95%
以下是用C语言实现计算两个数最大公约数的函数:
```c
int gcd(int x, int y) {
int remainder;
while (y != 0) {
remainder = x % y;
x = y;
y = remainder;
}
return x;
}
```
该函数使用欧几里得算法来计算两个数的最大公约数,即对两个数进行连续的辗转相除,直到余数为0。最终的除数即为两个数的最大公约数。
阅读全文