NOI 小学奥数之最接近的分数

描述

分母不超过 N 且 小于 A/B 的最大最简分数是多少？

输入三个正整数N，A，B，相邻两个数之间用单个空格隔开。1 <= A < B < N <= 1000。输出两个正整数，分别是所求分数的分子和分母，中间用单个空格隔开。样例输入

100 7 13

样例输出

50 93

刚刚看到这道题时，我很崩溃呀，还幻想着用小数来做，甚至还用了自学的二分做了一次，可是，现在我才知道，知道提多么简单呀！

先看看二分代码：

#include <cstdio>
#include <cmath>
int n,a,b,ra,rb,maxr=0;
int main()
{
   
    scanf("%d %d %d",&n,&a,&b);