Write a C program for Euclid Theorem.

Post date: Feb 14, 2012 12:19:37 PM

#include <stdio>

int euclid(int a,int b)

{

if(b==0)

return a;

else

return euclid(b,a%b);

}

int main()

{

int n1,n2;

printf("Enter two numbers to find its GCD:");

scanf("%d %d",&n1,&n2);

printf("The GCD of %d and %d is %d",n1,n2,euclid(n1,n2));

return 0;

}