题目大意:给出一个数n (3 ≤ n ≤ 1000),求当a+b=n成立时,最大的最简真分数a/b。
分析:最简真分数代表a和b互质,即gcd(a,b)=1。最大的话只要使b从n/2+1开始遍历就可以了。
#include<bits/stdc++.h>
int gcd(int a, int b) {
return b ? gcd(b, a%b) : a;
}
int main() {
int n;
while (scanf("%d", &n) == 1) {
int f = n / 2 + 1;
while (f < n - 1) {
if (gcd(f, n - f) == 1) break;
f++;
}
printf("%d %d\n", n - f, f);
}
}