📜  最高公因数算法 - C 语言代码示例

📅  最后修改于: 2022-03-11 15:04:40.949000             🧑  作者: Mango

代码示例1
// C program to find GCD of two numbers
#include 
 
// Recursive function to return gcd of a and b
int gcd(int a, int b)
{
    if (b == 0)
        return a;
    return gcd(b, a % b);
}
 
// Driver program to test above function
int main()
{
    int a = 98, b = 56;
    printf("GCD of %d and %d is %d ", a, b, gcd(a, b));
    return 0;
}