Решение задачи ЕхАб И нОд с Codeforces
Без пояснения   Просмотров: 327
Вам дано целое положительное число x. Найдите любые такие два 2 целые положительные числа a и b, для которых НОД(a,b)+НОК(a,b)=x.
Напомним, что НОД(a,b) — это наибольшее целое число, на которое делятся и a и b. Аналогично, НОК(a,b) - это наименьшее целое число, которое делится и на a и на b.
Гарантируется, что решение всегда существует. Если существует несколько таких пар (a,b), вы можете вывести любую из них.
Напомним, что НОД(a,b) — это наибольшее целое число, на которое делятся и a и b. Аналогично, НОК(a,b) - это наименьшее целое число, которое делится и на a и на b.
Гарантируется, что решение всегда существует. Если существует несколько таких пар (a,b), вы можете вывести любую из них.