CF854A Fraction
题目描述
Petya 是一个数学爱好者,尤其喜欢分数。最近他了解到,一个分数 $\frac{a}{b}$ 被称为真分数,当且仅当它的分子小于分母($a < b$);而若该分数的分子和分母互质(除了 $1$ 外没有公因子),则称其为最简分数。
闲暇时,Petya 经常思考真最简分数,并且用计算器把它们转换成小数。有一天,他误按了加号($+$)而不是除号($÷$),结果得到了分子加分母等于 $n$ 的和,而不是期望的小数。
Petya 想要还原原来的分数,但很快发现这可能不是唯一的。于是他决定找出所有满足条件分子与分母之和为 $n$ 的真最简分数中最大的一个。请你帮助 Petya 解决这个问题。
输入格式
输入仅包含一个整数 $n$($3 \leq n \leq 1000$),表示分子与分母之和。
输出格式
输出两个用空格分隔的正整数 $a$ 和 $b$,即分子和分母,使得 $\frac{a}{b}$ 为最大且满足分子加分母等于 $n$ 的真最简分数。
说明/提示
由 ChatGPT 5 翻译