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 vote375 views2 answers
Use frama c online
C
0 vote382 views1 answer
How to make sure input is integer c
C
4 votes349 views1 answer
Pika network ip
C
0 vote374 views1 answer
Check if pid exists c
C
3 votes351 views8 answers
Robux free
C
0 vote401 views1 answer
How to compress image in c
C
2 votes362 views2 answers
Bool print variable in c
C
0 vote382 views1 answer
Logical operators
C
-1 vote371 views2 answers
Char in c
C
0 vote379 views1 answer
Virtualbox how to move vmdk to another folder
C