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 vote386 views1 answer
Bucket sort
C
-2 votes397 views1 answer
Split string at space C
C
0 vote383 views1 answer
Algorithm that flips sentences and numbers
C
21 votes419 views5 answers
Latest jquery version
C
0 vote410 views2 answers
String array input in c
C
0 vote357 views1 answer
YOUNG SEX PARTY underground collection
C
0 vote397 views1 answer
2 dimensional array in c
C
0 vote389 views1 answer
Maximum, minimum, mean, and median of the data set. in array c programming
C
1 vote386 views1 answer
Install kubernetes kubectl on mac
C
0 vote375 views3 answers
Cannot reach esp8266 via udp while he is running with a static ip
C