首页用c语言写一个计算最大公因数的函数代码

用c语言写一个计算最大公因数的函数代码

时间: 2024-12-24 12:23:51 AIGC 浏览: 55

在C语言中，可以使用欧几里得算法（辗转相除法）来编写一个计算两个整数最大公约数（Greatest Common Divisor, GCD）的函数。下面是一个简单的示例： ```c #include <stdio.h> // 定义一个计算GCD的函数 int gcd(int a, int b) { // 当b为0时，a就是最大公约数 if (b == 0) return a; else // 否则，递归调用gcd(b, a % b) return gcd(b, a % b); } int main() { int num1, num2; printf("请输入两个整数："); scanf("%d %d", &num1, &num2); // 调用gcd函数并打印结果 int result = gcd(num1, num2); printf("两数的最大公约数是：%d\n", result); return 0; } ``` 在这个代码中，`gcd`函数通过不断将较大的数替换为其余数（a % b），直到余数为0，此时较小的数就是最大公约数。如果需要输入两个数让用户自行计算，可以在`main`函数中加入用户输入的部分。

阅读全文