c++ - SPOJ :ENIGMATH - PLAY WITH MATH

Question

为什么我在这个问题上超过了时间限制？链接:http://www.spoj.com/problems/ENIGMATH/

借助两个数的 gcd 很容易计算出 lcm。计算 gcd euclid 的算法被使用。

#include<iostream>
using namespace std;
long long int gcd(long long int a,long long int b)
{
     if(b==0)
     return a;

     else
     return gcd(b,a%b);
}
int main()
{
    long long int t,a,b,lcm,i=0;
    cin>>t;

    while(i<t)
    {
      cin>>a>>b;
      if(a==b)
      cout<<"1 1\n";

      else
      {
          lcm=(a*b)/gcd(a,b);
          cout<<lcm/a<<" "<<lcm/b<<"\n";
      }
 }
 return 0;
}

Answer 1

您没有更新 i在循环中，因此除非您输入负值或零到 t，否则它将陷入无限循环.

尝试通过更改 i<t 来更新它至 i++<t或者您喜欢的其他方式。