计算最大公约数-new.docx
计算最大公约数要计算两个数的最大公约数（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()函数计算最大公约数。最后，将
文件大小：10.99KB
评论区