【题解】
水题,给一个数,把它拆成最大的分子分母互质的真分数形式。
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<math.h>
using namespace std;
const int N=1005;
int m,n,k;
int main()
{
while(~scanf("%d",&k))
{
int mid=k/2;
int o_mid=k-mid;
if(k&1)
{
if(__gcd(mid,o_mid)==1)
{
printf("%d %d\n",mid,o_mid);
continue;
}
}
else
{
for(int i=mid-1;i>=1;--i)
{
o_mid=k-i;
if(__gcd(i,o_mid)==1)
{
printf("%d %d\n",i,o_mid);
break;
}
}
}
}
return 0;
}