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 views1 answer
Google sheets transpose new line to table
C
0 vote177 views1 answer
Snprintf with malloc
C
0 vote212 views1 answer
Nested switch case in c
C
1 vote293 views1 answer
Docker: Error response from daemon: could not select device driver "" with capabilities: [[gpu]].
C
0 vote274 views1 answer
FILE* fptr = fopen("test", "r"); if (__ (fptr)) { printf("End of file reached"). (42); }
C
2 votes136 views1 answer
Vscode arduino [Warning] Output path is not specified. Unable to reuse previously compiled files. Upload could be slow. See README.
C
1 vote180 views1 answer
Which of the following are Cetaceans?
C
0 vote165 views2 answers
C &= operator
C
0 vote176 views1 answer
Update os ubuntu terminal
C
29 votes294 views1 answer
Best sites for coding challenges
C