【题解】
水题&＃xff0c;给一个数&＃xff0c;把它拆成最大的分子分母互质的真分数形式。
【AC代码】
#include
#include
#include
#include
#include
using namespace std;
const int N&＃61;1005;
int m,n,k;int main()
{while(~scanf("%d",&k)){int mid&＃61;k/2;int o_mid&＃61;k-mid;if(k&1){if(__gcd(mid,o_mid)&＃61;&＃61;1){printf("%d %d\n",mid,o_mid);continue;}}else{for(int i&＃61;mid-1;i>&＃61;1;--i){o_mid&＃61;k-i;if(__gcd(i,o_mid)&＃61;&＃61;1){printf("%d %d\n",i,o_mid);break;}}}}return 0;
}
is called 
京公网安备 11010802041100号