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

10 votes336 views4 answers
Arrays in C
C
0 vote325 views2 answers
Short print variable in c
C
0 vote317 views1 answer
Answer to storing information in array
C
0 vote310 views1 answer
Batteries included
C
0 vote310 views1 answer
How to input a string into a char array cpp
C
0 vote322 views1 answer
Npm fs zip
C
0 vote328 views1 answer
Lsusb command not found
C
0 vote292 views1 answer
How to transfer textbox fro string to integer vb.net
C
3 votes306 views3 answers
Golang loop through array
C
0 vote361 views1 answer
C program to display fibonacci serice
C