Решение задачи " ЕхАб И нОд" с Codeforces

Без пояснения   Просмотров: 42

Вам дано целое положительное число x. Найдите любые такие два 2 целые положительные числа a и b, для которых НОД(a,b)+НОК(a,b)=x.

Напомним, что НОД(a,b) — это наибольшее целое число, на которое делятся и a и b. Аналогично, НОК(a,b) - это наименьшее целое число, которое делится и на a и на b.

Гарантируется, что решение всегда существует. Если существует несколько таких пар (a,b), вы можете вывести любую из них.

Код 

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n, t;
    cin >> n;
    for(int i = 0; i < n; ++i){
        cin >> t;
        if(t == 2){
            cout << 1 << " " << 1;
        }
        else if(t % 2 == 1)
            cout << t - 1 << " " << 1;
        else
            cout << t - 2 << " " << 2;
        cout << endl;
    }
    return 0;
}

         

Администратор Photo Автор: Администратор


Отправить решение задачи
Чтобы отправить решение вам нужно войти в систему или зарегистрироваться

Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться