代码：

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner reader = new Scanner(System.in);
        int T = reader.nextInt();
        while (T-- > 0) {
            int n = reader.nextInt();
            int m = reader.nextInt();
            double r = 0.0;
            if (m > n) {
                int t = m;
                m = n;
                n = t;
            }
            r = n * 1.0 / m;/// 大于等于1
            int i = 1;
            int j = 1;
            double s = 0.0;
            int c = 0;
            while (i <= n && j <= m) {
                s = i * 1.0 / j;
                if (s > r) {
                    j++;
                    c++;
                } else if (s == r) {
                    i++;
                    j++;
                    c++;
                } else if (s < r) {
                    i++;
                    c++;
                }
            }
            System.out.println(c);
        }
        reader.close();
    }
}