SPOJ przedszkolanka

Mam problem z zadaniem z serwisu SPOJ przedszkolanka. Wyskakuje mi komunikat przekroczono ilość czasu. Proszę o pomoc w optymalizacji kodu.

#include <iostream>

using namespace std;

int main()
{
    int ile, grupaA, grupaB;
    cin >> ile;
    for (int i = 0; i<ile; i++) {
        cin >> grupaA >> grupaB;
        int iloczyn = grupaA*grupaB;
        do {
            if (grupaA>grupaB) grupaA=grupaA-grupaB;
            else grupaB=grupaB-grupaA;
        } while (grupaA!=grupaB);
        cout << iloczyn/grupaA << endl;
    }
    return 0;
}