13问答网 > c语言求最大公约数和最小公倍数，我程序运行无误，但acm系统显示wrong answer，编译器为c++，求问。

c语言求最大公约数和最小公倍数，我程序运行无误，但acm系统显示wrong answer，编译器为c++，求问。

2025-04-04 02:32:47

推荐回答（1个）

回答1：

#include
int main()
{
    int a,b,c,n,m,d,e;
    double s=0;//<==========
    while(scanf("%d %d",&n,&m)!=EOF)
    {
      if(m>n)
      {
        a=m;
        m=n;
        n=a;
      }
      else
      {
        m=m;
      }
      d=m;
      e=n;
      c=n%m;
      while(c!=0)
      {
          n=m;
          m=c;
          c=n%m;//<=========
      }
      s=e/m*(d*1.0);//<=======
      printf("%d %.0lf\n",m,s);//<==========
    }
    
    return 0;
}