GCD vs LCM（数论/思维）

题目 题意：给定一个数 n > = 4 n>=4 n>=4，问是否存在数 a , b , c , d a,b,c,d a,b,c,d，使得 a + b + c + d = n a+b+c+d=n a+b+c+d=n g c d ( a , b ) = l c m ( c , d ) gcd(a,b)=lcm(c,d) gcd(a,b)=lcm(c,d) 思路： n − 3 , 1 , 1 , 1 n-3,1,1,1 n−3,1,1,1符合题意。

#include 
using namespace std;

int n; 
 
void solve() {
    scanf("%d", &n);
    printf("%d %d %d %d\n", n - 3, 1, 1, 1);
}

int main() {
    int t; 
    scanf("%d", &t);
    while (t--) {
    	solve();
	}
    return 0;
}