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 vote166 views2 answers
Get chunks of a mp4 in ffmpeg
C
1 vote178 views1 answer
How to find all the missing dates and increment the series in r
C
1 vote196 views1 answer
Deallocate memory in c
C
1 vote171 views1 answer
Yourkill071
C
0 vote181 views3 answers
How to input n space separated integers in c
C
6 votes170 views2 answers
Invoke-webrequest download file
C
0 vote103 views1 answer
Strftime c
C
0 vote172 views8 answers
Convert c program to assembly language online
C
2 votes157 views1 answer
Find string in all files powershell
C
0 vote225 views1 answer
Undefined reference to `cv::VideoCapture::VideoCapture(cv::String const&)'
C