Question

program for euclid problem

Answer 1

This is the C program for Euclids Algorithm

#include <stdio.h>
 

int gcd(int x, int y)
{
    if (x== 0)
        return y;
    return gcd(y % x, x);
}
 

int main()
{
    int x = 10, y= 15;
    printf("GCD  is (%d, %d) = %d\n", x, y, gcd(x, y));
   
    return 0;
}