https://vjudge.net/contest/352426#problem/A
Petya is a big fan of mathematics, especially its part related to fractions. Recently he learned that a fraction is called proper iff its numerator is smaller than its denominator (a < b) and that the fraction is called irreducible if its numerator and its denominator are coprime (they do not have positive common divisors except 1).
During his free time, Petya thinks about proper irreducible fractions and converts them to decimals using the calculator. One day he mistakenly pressed addition button ( + ) instead of division button (÷) and got sum of numerator and denominator that was equal to n instead of the expected decimal notation.
Petya wanted to restore the original fraction, but soon he realized that it might not be done uniquely. That’s why he decided to determine maximum possible proper irreducible fraction such that sum of its numerator and denominator equals n. Help Petya deal with this problem.
Input
In the only line of input there is an integer n (3 ≤ n ≤ 1000), the sum of numerator and denominator of the fraction.
Output
Output two space-separated positive integers a and b, numerator and denominator of the maximum possible proper irreducible fraction satisfying the given sum.
Examples
Input
3
Output
1 2
Input
4
Output
1 3
Input
12
Output
5 7
我觉得就是 给定一个数,把它拆成两个数,组成一个最大真分数。
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int gcd(int a,int b)
{
return b ? gcd(b, a%b) : a; //常见的找最大公因数的函数
}
int main()
{
int a, b, i, j, n;
scanf("%d", &n);
for(a = n/2; a >= 1; a--) //分子a, 分母b, 相差越小,构成分数越大,折半,从大到小找
{
b = n - a;
if(gcd(a, b) != 1) //存在大于1的公因数,可以约分,不算,找下一个
continue;
if(gcd(a, b) == 1) //确保是最简分数,这一行去掉只写 break 也可以,毕竟只有两种情况嘛
break;
}
printf("%d %d\n", a, b);
return 0;
}