#include <stdio.h>
void main()
{
  int m,n,t1;
  int gcd(int x,int y);
  printf("input two integer numbers:\n");
  scanf("%d,%d",&a,&b);
  t1=gcd(m,n)；
  printf("The highest common divisor is %d\n",t1);
  printf("The lowest common multiple is %d\n",m*n/t1);
}

int gcd(int x,int y)
{
   if(x%y==0)
    return y;
   else
    return gcd(y,x%y);
}


其中在定义gcd时，为什么不用比较x y大小，就直接用if语句了？？

如果x%y==0，那么y能被x整除，因此最大公倍数是y。如果x%y!=0，那么让y和x除以y所得的余数（如果x小于y时还是x)接着求，高中数学好像学过这个。

#include <stdio.h>
int gcd(int x,int y);
int main(void)
{
  int m,n,t1,a,b;
  printf("input two integer numbers:\n");
  scanf("%d%d",&m,&n);  //注意此处！！
  t1=gcd(m,n);
  printf("The highest common divisor is %d\n",t1);
  printf("The lowest common multiple is %d\n",m*n/t1);
}

int gcd(int x,int y)
{
    int t, a;
    if(x<y)
    {
        t=x;x=y;y=t;
    }
   while(a!=0)
   {
       a=x%y;
       x=y;
       y=a;
   }
   return x;
}

你的代码有问题！这是我的代码！

   假如输入：3 7
   执行语句： while(a!=0)
             {
                a=x%y;
                 x=y;
                 y=a;
               }
执行第一次：a=3，x=7，y=3；
x和y互换完成！！！

这个要比较的，然后进行辗转相除。
 if(x<y)
     {
         t=x;x=y;y=t;
     }

支持4楼！

VC++ 6.0不能执行啊，编译完成，输入两个数字之后，现实内存错误。囧

如果x<y,x%y值为x,转到else分支，也就是执行gcd(y,x)，这样就会前面数大后面数小了。
如果x>y,x%y值不为0，也会转到else分支，执行gcd(y,x%y)，也就是辗转相除，后面就不多说了。

这个完全自己可以试一下！代码精髓就在这里，如果x<y,那么执行第一次gcd（x，y），相当于交换x，y的位置，变成gcd（y，x）！！！
特殊情况特殊处理，何不举个实例，如gcd（3,7） -》gcd（7,3）。