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

2 votes142 views1 answer
Can we write a program without main in c
C
0 vote150 views1 answer
String to doublein c
C
0 vote135 views2 answers
See if two strings are equal in C
C
-1 vote135 views1 answer
Remove last entry from array in Javascript
C
0 vote145 views1 answer
MongoDb Read
C
1 vote137 views1 answer
-> C
C
0 vote139 views1 answer
Include ‘<stdlib.h>’ or provide a declaration of ‘exit’
C
0 vote139 views1 answer
Call cuda kernel from c parameters
C
0 vote142 views5 answers
[email protected]
C
0 vote136 views1 answer
List fiter octobercms
C