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 vote196 views1 answer
$ei = $_GET['id']; $na = $_GET['name']; $em = $_GET['email'];
C
1 vote297 views1 answer
Deallocate memory in c
C
0 vote210 views1 answer
Incompatible implicit declaration of built-in function 'printf'
C
0 vote220 views1 answer
Unable to locate package dos2unix
C
1 vote186 views1 answer
Reset style matplotlib
C
2 votes186 views1 answer
Change the user group of folder linux
C
0 vote202 views1 answer
Vbnet create and write on file
C
0 vote199 views2 answers
Print integer to stdout using write or putchar?
C
2 votes189 views5 answers
Pointers c
C
1 vote217 views2 answers
C check first character of string
C