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 vote156 views1 answer
Recursion c prime number
C
0 vote170 views1 answer
C program to find area of circle
C
0 vote145 views3 answers
Shift reduce parser demo
C
2 votes352 views3 answers
Syntax
C
1 vote161 views1 answer
Allow unrelated histories
C
16 votes165 views6 answers
Golang map
C
3 votes164 views1 answer
Check if string in string c
C
0 vote158 views5 answers
Figenkaplan066@gmail.com
C
0 vote171 views1 answer
Debian9 remove pack
C
0 vote143 views1 answer
Addition in c
C