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;
}