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

1 vote121 views1 answer
Slug urls django
C
3 votes110 views1 answer
Traceroute windows command
C
0 vote105 views1 answer
Buble sort in c that ask user input
C
1 vote111 views1 answer
Const godot gdscript
C
0 vote116 views1 answer
Firebase Connecting with ESP8266
C
0 vote125 views1 answer
Imprimir matriz
C
0 vote106 views1 answer
Extended euclidean algorithm to find x and y
C
3 votes114 views1 answer
How to compareTo in java
C
0 vote119 views1 answer
Division en java
C
0 vote102 views1 answer
Use isdigit in if statment c
C