Highest common factor algorithm in c

// C program to find GCD of two numbers
#include <stdio.h>
 
// 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;
}

Source: geeksforgeeks.org

Similar codes

5 votes121 views10 answers
C++
C
2 votes124 views1 answer
Size string C
C
0 vote115 views1 answer
WARNING: QA Issue: rdepends on
C
0 vote139 views4 answers
VLOOKUP CHECK #N/A
C
5 votes119 views2 answers
C malloc array
C
12 votes133 views5 answers
C program to take array input from user
C
1 vote144 views2 answers
C check first character of string
C
0 vote123 views1 answer
Qtableview get selected row
C
1 vote104 views1 answer
Default font for material ui
C
0 vote120 views3 answers
If
C