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 vote231 views2 answers
Time include c
C
0 vote232 views1 answer
Disable gnu++11 option
C
0 vote223 views1 answer
Anticonstitutionnellement
C
0 vote218 views1 answer
Wpdb add temporary while drop table
C
0 vote235 views1 answer
Bitwise Operators in C language
C
-1 vote242 views2 answers
Mini-max sum hackerrank
C
0 vote235 views1 answer
Go Iterating over an array using a range operator
C
0 vote234 views1 answer
Create syscall
C
0 vote214 views1 answer
C string equal
C
18 votes200 views1 answer
Read files in c
C