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 vote363 views1 answer
Area of a right angle triangle
C
0 vote349 views1 answer
Downgrade chrome to previous stable version in linux
C
0 vote384 views1 answer
1000000000
C
0 vote371 views1 answer
Uri/Beecrowd problem no - 1151 solution in C
C
9 votes404 views1 answer
C how to get an integer from user input
C
0 vote376 views1 answer
Futter Square Button
C
1 vote386 views1 answer
C get file size
C
0 vote362 views1 answer
Temperature in c programming
C
1 vote350 views1 answer
Material ui Roboto Font
C
4 votes335 views1 answer
Pika network ip
C