规律题。
#include <iostream>
using namespace std;
int gys(int x, int y)
{
int tx = x, ty = y;
int r = tx % ty;
while(r)
{
tx = ty;
ty = r;
r = tx % ty;
}
return ty;
}
int main()
{
int p, q;
while(cin >> p >> q)
{
cout << p + q - gys(p, q) << endl;
}
return 0;
}