Snippet
/*
Written by Sanchit Karve A.K.A born2c0de
born2c0de AT hotmail DOT com
*/
#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;
}
Copy & Paste
|