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

22 votes254 views3 answers
Convert string to int c
C
3 votes248 views1 answer
Fast inverse square root explained
C
0 vote242 views1 answer
Fgets langage c
C
-2 votes301 views1 answer
C check if char is number
C
0 vote245 views1 answer
Save text file c
C
0 vote262 views1 answer
Ternary operator in c
C
0 vote252 views1 answer
Too many arg
C
0 vote250 views1 answer
Debian9 remove pack
C
13 votes264 views6 answers
Mongo show db
C
0 vote303 views1 answer
Ouverture du fichier c
C