#include <iostream>
using namespace std;
int main ()
{
int LiczbaPrzypadkow;
int LiczbaUczniowPierwszych;
int LiczbaUczniowDrugich;
int NajwiekszyWspolnyDzielnik;
int WartoscWieksza;
int WartoscMniejsza;
int WartoscTymczasowaDoAlgorytmuEuklidesa;
int WartoscZamienna;
cin >> LiczbaPrzypadkow;
for (int KtoryPrzypadek = 0; KtoryPrzypadek != LiczbaPrzypadkow;
++KtoryPrzypadek)
{
cin >> LiczbaUczniowPierwszych;
WartoscWieksza = LiczbaUczniowPierwszych;
cin >> LiczbaUczniowDrugich;
WartoscMniejsza = LiczbaUczniowDrugich;
while ((WartoscWieksza % WartoscMniejsza != 0) ||
(WartoscWieksza < WartoscMniejsza))
{
if (WartoscWieksza > WartoscMniejsza)
{
WartoscTymczasowaDoAlgorytmuEuklidesa = WartoscMniejsza;
WartoscMniejsza = WartoscWieksza % WartoscMniejsza;
WartoscWieksza = WartoscMniejsza;
}
else
{
WartoscZamienna = WartoscWieksza;
WartoscWieksza = WartoscMniejsza;
WartoscMniejsza = WartoscZamienna;
}
}
NajwiekszyWspolnyDzielnik = WartoscMniejsza;
cout << ((LiczbaUczniowPierwszych * LiczbaUczniowDrugich) /
NajwiekszyWspolnyDzielnik) << endl;
}
}#include <iostream>
using namespace std;
int main() {
// your code goes here
return 0;
}