#include using namespace std;

int main() { int m, n; cin >> m >> n; int x = 0, y = 0; int cnt = 1; //一开始就在第1个格子

while (x < m-1 && y < n-1)
{
    double dy = 1.0 * y * m / n;
    double dx = 1.0 * x * n / m;
    if (dy < x)
    {
        y = y + 1;
    }
    else
    {
        x = x + 1;
    }
    cnt = cnt + 1;
}
cout << cnt << endl;
return 0;

}

#include using namespace std;

int main() { int T; cin >> T; while (T > 0) { long long n, k; cin >> n >> k; if (k % 2 == 1) { cout << "YES\n"; } else { cout << "NO\n"; } T = T - 1; } return 0; }