307231: CF1325A. EhAb AnD gCd
Memory Limit:256 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
EhAb AnD gCd
题意翻译
给你一个数 $x$,输出一组 $(a,b)$ 使得 $a$ 和 $b$ 的最大公约数和最小公倍数的和为 $x$,若有多种答案,输出任意一种即可。 第一行输入一个 $t$,有 $t$ 组数据,之后每组数据输入一个数 $x$。 对于每组数据,输出两个用一个空格隔开的数 $a$,$b$。若有多种答案,输出任意一种即可。题目描述
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.输入输出格式
输入格式
The first line contains a single integer $ t $ $ (1 \le t \le 100) $ — the number of testcases. Each testcase consists of one line containing a single integer, $ x $ $ (2 \le x \le 10^9) $ .
输出格式
For each testcase, output a pair of positive integers $ a $ and $ b $ ( $ 1 \le a, b \le 10^9) $ 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.
输入输出样例
输入样例 #1
2
2
14
输出样例 #1
1 1
6 4