d.c.txt

来自「bankers algorithm calender colour」· 文本 代码 · 共 24 行

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