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

-1 vote249 views1 answer
Code to declare a n array and store string in it c
C
0 vote232 views1 answer
How to open terminal cs50 ide
C
0 vote235 views1 answer
Search array element in c
C
0 vote240 views1 answer
Declaration in c
C
0 vote239 views1 answer
Cmake boilerplate for visual studio c++ project
C
8 votes252 views2 answers
How to print boolean in c
C
0 vote240 views1 answer
How to do Employing defensive code in the UI to ensure that the current frame is the most top level window
C
0 vote254 views1 answer
Socket only connection
C
0 vote257 views2 answers
Params in main function in C
C
-3 votes248 views5 answers
Return char array in c
C