c语言代码最大公约数（限时）

以下是一个求最大公约数的C语言代码：

#include <stdio.h>

int gcd(int a, int b) {
    if (b == 0) {
        return a;
    }
    return gcd(b, a % b);
}

int main() {
    int a, b;
    printf("请输入两个整数：");
    scanf("%d %d", &a, &b);
    printf("最大公约数是：%d\n", gcd(a, b));
    return 0;
}

该代码使用递归的方式求解最大公约数，即若b等于0，则a即为最大公约数，否则递归调用函数gcd(b, a % b)。输入两个整数后，程序会输出它们的最大公约数。

相关问题

c语言求最大公约数和最小公倍数

要使用C语言编写程序来求解最大公约数和最小公倍数，可以使用辗转相除法来实现。

最大公约数

最大公约数指的是两个数中能够同时整除的最大正整数，通常用gcd(n1,n2)表示。辗转相除法是求解最大公约数的一种方法，其基本思路是：用大的数除以小的数，如果余数不为0，则用小的数去除以这个余数，并将上一个余数作为这次的被除数，直到余数为0，此时被除数就是最大公约数。

C语言代码如下：

int gcd(int n1, int n2)  
{  
    int remainder;  
    while (n2 != 0)  
    {  
        remainder = n1 % n2;  
        n1 = n2;  
        n2 = remainder;  
    }  
    return n1;  
}  

最小公倍数

最小公倍数指的是两个数的公共倍数中最小的一个，通常用lcm(n1,n2)表示。求解最小公倍数的方法是将两个数相乘，然后除以它们的最大公约数。

C语言代码如下：

int lcm(int n1, int n2)  
{  
    int gcd_value = gcd(n1, n2);  
    int lcm_value = (n1 / gcd_value) * n2;  
    return lcm_value;  
}