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 vote256 views1 answer
Facetube
C
4 votes265 views3 answers
C program to print the multiplication table
C
0 vote278 views1 answer
Wordpress clean name spaces
C
0 vote263 views1 answer
LocalStorage.setItem multpile arra
C
0 vote268 views1 answer
Xor in c
C
-1 vote260 views2 answers
Size_t printf
C
0 vote286 views1 answer
Debian unhold packages
C
-1 vote272 views1 answer
Getch' was not declared in this scope
C
0 vote267 views1 answer
Qtableview get selected row
C
0 vote286 views1 answer
Calling of a void in c
C