przekroczenie czasu w zadaniu

Question

zadanie : https://pl.spoj.com/problems/PRZEDSZK/

 

rozwiązanie :

#include <iostream>

using namespace std;

int main()
{

    int N;
    int a,b,x;

    cin>>N;

    for (int i=1; i<=N; i++)
    {


          cin>>a;
          cin>>b;

     x = a * b;
    do
    {
        if(a > b) {
           a = a - b;
        } else {
            b = b - a;
        }
    }
    while(a != b);

    cout  << x/a << endl;
    }

    return 0;
}

Wydaje mi się że jest dobrze oblicza wszystko tak jak trzeba tylko z czasem problem :/ nie wiem o co chodzi

Answer 1

Masz zły warunek w pętli while. Zobacz, że jeżeli a podane na wejściu będzie równe b, to pętla będzie działała w nieskończoność. Ja bym to zapisał tak:

    while(b)
    {
        if(a > b) {
           a = a - b;
        } else {
            b = b - a;
        }
    }

 

Comments

Działa tylko że nie rozumiem warunku bo warunkiem jest że liczba. I wykona się zawsze jak co się z tą liczba będzie działo?

---

Pętla będzie się wykonywała dopóki b jest większe od 0. Możesz równie dobrze zapisać while(b > 0) i to będzie to samo.