void lcd(int m, int n,int x,int y,int i,int k) //求最小公倍数函数定义         
{
      printf ("**求最小公倍数\n");
      printf("由键盘输入两个整数:\n");
      scanf ("%d%d",&m,&n);
      k=(m>n)?n:m;
      for (i=2;i<=k-1;i++)
      {
          if (m%i==0 && n%i==0)
              x=i;
      }
      y=(m*n)/x;
      printf ("最小公倍数是%d\n",y);
}
这是那种方法求最小公倍数

做了个小改
int gcw(int u,int v)
{
    if(0==u%v) return v;   
    u=u%v;
    if(1==u)  return -1
    return gcw(v,u);   
}