#C1071. 【202403】 最接近的分数

【202403】 最接近的分数

Problem Description

分母不超过 NN 且 小于A/BA/B 的最大最简分数是多少?

Input Format

三个正整数NNAABB,相邻两个数之间用单个空格隔开。1 <=A<B<NA < B < N <= 1000。

Output Format

两个正整数,分别是所求分数的分子和分母,中间用单个空格隔开。

100 7 13
50 93