本文共 803 字，大约阅读时间需要 2 分钟。

为了实现一个计算两个正整数最大公约数（GCD）的简单函数，我们可以使用欧几里得算法。该算法通过反复将较大的数替换为较小数与余数的差值，直到某个数变成0，剩下的较大的数即为GCD。这种方法高效且适用于所有正整数。以下是实现GCD的函数：

   
    为了实现一个计算两个正整数最大公约数（GCD）的简单函数，我们可以使用欧几里得算法。该算法通过反复将较大的数替换为较小数与余数的差值，直到某个数变成0，剩下的较大的数即为GCD。这种方法高效且适用于所有正整数。下面是实现GCD的函数：
   
   
    使用一个变量`p`表示余数。通过循环不断替换`x`和`y`的值，直到`y`变为0。循环结束后，剩下的`x`即为最大公约数。这种方法的时间复杂度是O(log(min(x, y)))，非常高效。
   
   
    ```html
    
     为了实现一个计算两个正整数最大公约数（GCD）的简单函数，我们可以使用欧几里得算法。该算法通过反复将较大的数替换为较小数与余数的差值，直到某个数变成0，剩下的较大的数即为GCD。这种方法高效且适用于所有正整数。下面是实现GCD的函数：
    
    
     使用一个变量`p`表示余数。通过循环不断替换`x`和`y`的值，直到`y`变为0。循环结束后，剩下的`x`即为最大公约数。这种方法的时间复杂度是O(log(min(x, y)))，非常高效。
    
    
     ```htmlint gcd(int x, int y) {    int p;    while (y > 0) {        p = x % y;        x = y;        y = p;    }    return x;}
    
   

转载地址：http://nwgkk.baihongyu.com/