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

1 vote244 views1 answer
C colour
C
0 vote169 views1 answer
How to declare 3dimensional arrays in wiring
C
3 votes152 views1 answer
Covertion of decimal into fraction
C
2 votes184 views1 answer
Ln: failed to create symbolic link 'protoc': File exists
C
0 vote170 views1 answer
Prime Number Check Program in C
C
0 vote237 views1 answer
C program to calculate the sum of odd and even numbers
C
2 votes147 views1 answer
Terminal count files in directory
C
0 vote157 views1 answer
Cum creez un nou nod how to create a new node
C
0 vote160 views1 answer
C bitwise invert
C
0 vote169 views1 answer
Sbatch array set max jobs at once
C