计算最大公约数-new.docx下载

[weixin_39821526]

计算最大公约数 要计算两个数的最大公约数（GCD），可以使用欧几里得算法。以下是使用C语言编写的计算最大公约数的代码示例： #include 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\n", result); return 0; } 在上述代码中，gcd() 函数使用递归来计算两个数的最大公约数。如果其中一个数为0，则另一个数就是最大公约数。否则，将两个数取模并递归调用 gcd() 函数，直到其中一个数为0。 在 main() 函数中，我们从用户输入获取两个整数，并调用 gcd() 函数计算最大公约数。最后，将 , 相关下载链接：https://download.csdn.net/download/qq_43359615/88446486?utm_source=bbsseo