zjut1178最小公倍数

    今天一上来就受打击，又WA了，还不明白为嘛！

#include<stdio.h>
int m,n;

int gcd(int m,int n)
{
   int r;
   while(n>0)
   {
   r=m%n;
   m=n;
   n=r;
   }
   return m;
}

int main()
{
    //freopen("input.txt","r",stdin);
    //freopen("output.txt","w",stdout);
    while (scanf("%d%d",&m,&n)!=EOF)
    {
          printf("%d/n",m*n/gcd(m,n));
    }
    return 0;
}

原来如此，终于AC了。

用时：3ms

#include<stdio.h>
int m,n;

int gcd(int m,int n)
{
   int r;
   while(n>0)
   {
   r=m%n;
   m=n;
   n=r;
   }
   return m;
}

int main()
{
    freopen("input.txt","r",stdin);
    freopen("output.txt","w",stdout);
    while (scanf("%d%d",&m,&n)!=EOF)
    {
          printf("%d/n",m/gcd(m,n)*n);//两数相乘可能会超过整数范围 ，所以要修改计算顺序
    }
    return 0;
}