题解 | #游游的最小公倍数#

#include <stdint.h>
#include <stdio.h>

long long gcd(long long a, long long b) {
    int r = 1;
    while(r != 0) {
        r = b % a;
        b = a;
        a = r;
    }
    return b;
}

long long lcm(long long a, long long b) {
    return a * b / gcd(a, b);
}


int main() {
    int t;
    if (scanf("%d", &t) != EOF) {
        long long n;
        for(int i = 0; i < t; i++) {
            if(scanf("%lld", &n) != EOF) {
                long long a,b;

                for(a = n / 2, b = n - a; a > 0; a--, b++) {
                    // printf("a is %lld, b is %lld\n", a, b);
                    if(gcd(a,b) == 1) {
                        // printf("%lld\n",lcm(a,b));
                        break;
                    }
                }
                printf("%lld %lld\n", a, b);
            } else printf("error");
        }
    } else printf("error1");
    return 0;
}