CF1325A.EhAb AnD gCd
入门
通过率:0%
时间限制:1.00s
内存限制:256MB
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
You are given a positive integer x. Find any such 2 positive integers a and b such that GCD(a,b)+LCM(a,b)=x.
As a reminder, GCD(a,b) is the greatest integer that divides both a and b. Similarly, LCM(a,b) is the smallest integer such that both a and b divide it.
It's guaranteed that the solution always exists. If there are several such pairs (a,b), you can output any of them.
给你一个正整数 x。请找出任意一对正整数 a 和 b,使得 GCD(a,b)+LCM(a,b)=x。
需要提醒的是,GCD(a,b) 是能同时整除 a 和 b 的最大整数;类似地,LCM(a,b) 是能被 a 和 b 同时整除的最小整数。
保证解一定存在。如果存在多组满足条件的 (a,b),输出任意一组即可。
输入格式
The first line contains a single integer t (1≤t≤100) — the number of testcases.
Each testcase consists of one line containing a single integer, x (2≤x≤109).
第一行包含一个整数 t(1≤t≤100)—— 测试用例的数量。
每个测试用例由一行组成,该行包含一个整数 x(2≤x≤109)。
输出格式
For each testcase, output a pair of positive integers a and b (1≤a,b≤109) such that GCD(a,b)+LCM(a,b)=x. It's guaranteed that the solution always exists. If there are several such pairs (a,b), you can output any of them.
对于每个测试用例,输出一对正整数 a 和 b(1≤a,b≤109),使得 GCD(a,b)+LCM(a,b)=x。保证解一定存在。如果存在多对满足条件的 (a,b),你可以输出其中任意一对。
输入输出样例
输入#1
2 2 14
输出#1
1 1 6 4
说明/提示
In the first testcase of the sample, GCD(1,1)+LCM(1,1)=1+1=2.
In the second testcase of the sample, GCD(6,4)+LCM(6,4)=2+12=14.
在样例的第一个测试用例中,GCD(1,1)+LCM(1,1)=1+1=2。
在样例的第二个测试用例中,GCD(6,4)+LCM(6,4)=2+12=14。
输入解题思路,AI测评打分。不知道怎么写?