Codeforces 854 A Fraction

题目链接

题目大意：给出一个数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);}}