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 vote199 views1 answer
Problem Statement Print the following output: \ Input Format IN Output Format \
C
7 votes215 views3 answers
How to reverse a string in c
C
1 vote200 views1 answer
Why do you need the return 0 c
C
0 vote188 views1 answer
C fscanf ignore commas
C
0 vote218 views1 answer
Transfer function exponent matlab
C
0 vote221 views1 answer
Android is not recognized
C
2 votes233 views1 answer
Curl cpp
C
3 votes235 views2 answers
Install tweaks ubuntu
C
3 votes211 views3 answers
Mp3 to ogg
C
2 votes207 views1 answer
How to make a printf in c
C