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

45 votes327 views3 answers
String concatenation in c
C
0 vote313 views1 answer
Jframe mittig positionieren
C
-3 votes292 views2 answers
How to return a char array from a function in C
C
0 vote311 views1 answer
Assets/Scripts/UIManager.cs(65,13): error CS0201: Only assignment, call, increment, decrement, await, and new object expressions can be used as a statement
C
11 votes324 views5 answers
Swap without using third variable
C
0 vote304 views1 answer
C special character display
C
0 vote304 views1 answer
What is i686 vs x86_64
C
0 vote325 views1 answer
Divide a linked list into three parts based on their position mod 3.
C
1 vote298 views6 answers
Online linux terminal for c programming
C
0 vote302 views2 answers
Set all pins as input for loop
C