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

3 votes376 views4 answers
Install gnome tweaks ubuntu 20.04
C
0 vote324 views1 answer
Tuples in C
C
0 vote355 views1 answer
How to alias an awk command
C
18 votes324 views6 answers
How to check disk space in linux
C
0 vote359 views1 answer
Siteorigin shortcodes
C
1 vote353 views1 answer
Allow unrelated histories
C
0 vote325 views1 answer
How to make a multiline string in C
C
-1 vote374 views1 answer
Plt hide axis ticks
C
1 vote322 views1 answer
Append to list in c
C
0 vote352 views1 answer
Rust cross compile
C