Codeforces Round 628 (Div. 2) |
---|
Закончено |
Вам дано целое положительное число $$$x$$$. Найдите любые такие два $$$2$$$ целые положительные числа $$$a$$$ и $$$b$$$, для которых $$$НОД(a,b)+НОК(a,b)=x$$$.
Напомним, что $$$НОД(a,b)$$$ — это наибольшее целое число, на которое делятся и $$$a$$$ и $$$b$$$. Аналогично, $$$НОК(a,b)$$$ - это наименьшее целое число, которое делится и на $$$a$$$ и на $$$b$$$.
Гарантируется, что решение всегда существует. Если существует несколько таких пар $$$(a, b)$$$, вы можете вывести любую из них.
Первая строка содержит одно целое число $$$t$$$ $$$(1 \le t \le 100)$$$ — количество наборов тестовых данных.
Каждый набор тестовых данных состоит из одной строки, содержащей одно целое число, $$$x$$$ $$$(2 \le x \le 10^9)$$$.
Для каждого набора тестовых данных, выведите пару целых положительных чисел $$$a$$$ и $$$b$$$ ($$$1 \le a, b \le 10^9)$$$ таких, что $$$НОД(a,b)+НОК(a,b)=x$$$. Гарантируется, что решение всегда существует. Если существует несколько таких пар $$$(a, b)$$$, вы можете вывести любую из них.
2 2 14
1 1 6 4
В первом наборе тестовых данных примера, $$$НОД(1,1)+НОК(1,1)=1+1=2$$$.
Во втором наборе тестовых данных примера, $$$НОД(6,4)+НОК(6,4)=2+12=14$$$.
Название |
---|