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 vote179 views4 answers
Coin row problem calculator
C
5 votes193 views5 answers
Kubernetes cheat sheet
C
1 vote214 views1 answer
Modulation
C
1 vote252 views1 answer
Differnce between spooling and buffering
C
0 vote272 views1 answer
File "rs_to_open3d.py", line 19, in <module> point cloud = Point Cloud() NameError: name 'PointCloud' is not defined
C
3 votes220 views3 answers
Clear screen c
C
-22 votes196 views9 answers
7zip
C
6 votes181 views1 answer
What is strikethrough in markdown
C
0 vote175 views1 answer
Email dev Microsoft Outlook 2007 items all aligned left or aligned wrong
C
2 votes205 views2 answers
C %s
C