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

0 vote282 views1 answer
Fibonacci recursive c
C
0 vote340 views1 answer
WARNING: QA Issue: rdepends on
C
1 vote326 views1 answer
Select first row first column pyspark
C
1 vote346 views1 answer
What is the usage of extern in c
C
2 votes334 views1 answer
Typedef vs #define
C
0 vote350 views1 answer
How to make an integer value equal to character
C
0 vote363 views1 answer
C unused parameter
C
0 vote325 views1 answer
Bootstrap form snippets
C
4 votes316 views1 answer
C print char
C
0 vote333 views1 answer
Read enter in c
C