题解 | 游游的最小公倍数-Java

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        
        int t = scanner.nextInt();
        
        for (int i = 0; i < t; i++) {
            long n = scanner.nextLong();
            long a, b;
            
            if (n % 2 == 1) {
                // n是奇数，最优解是((n-1)/2, (n+1)/2)
                // 这两个数是连续整数，一定互质
                a = (n - 1) / 2;
                b = (n + 1) / 2;
            } else {
                // n是偶数，n = 2k
                long k = n / 2;
                
                if (k % 2 == 0) {
                    // k是偶数，最优解是(k-1, k+1)
                    // 这两个数是连续奇数，一定互质
                    a = k - 1;
                    b = k + 1;
                } else {
                    // k是奇数
                    if (n == 2) {
                        // 特殊情况：n=2只能拆分为(1,1)
                        a = 1;
                        b = 1;
                    } else {
                        // 最优解是(k-2, k+2)
                        a = k - 2;
                        b = k + 2;
                    }
                }
            }
            
            System.out.println(a + " " + b);
        }
        
        scanner.close();
    }
}