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

4 votes207 views1 answer
How to print value of pointer in c
C
12 votes259 views2 answers
Owasp
C
0 vote188 views1 answer
Algorithm for dequeue
C
1 vote191 views1 answer
C program structure
C
0 vote230 views1 answer
Write a 64-bit program in assembly that prints Hello, world in .asm
C
2 votes137 views2 answers
End task cmd
C
0 vote223 views1 answer
Peripheral bus clock pic32
C
1 vote177 views1 answer
C code template
C
2 votes205 views6 answers
How to print hello world in c
C
0 vote214 views1 answer
How tier lists work
C