返回小组 开始 2019-10-13 08:30:00

201910练习赛II(入门组)

结束 2019-10-13 12:30:00
Contest is over.
当前 2024-09-20 06:19:09

D. 大概估计

描述

给出两个正整数ab(1<=a、b<=1000000)及一个上限L(1<=L<=100)。要求求出他们的简化比例c : d

规则如下:请你将ab化简为cd,要求在cd均不大于Lab互质(两个整数的最大公约数是1)的前提下,c/d ≥ a/bc/d - a/b(其中:a/b的值小于等于L)的值尽可能小。

输入

输入数据为一行三个整数,分别是a、b、c,两个数之间使用空格隔开。

输出

输出数据为一行两个整数,cd,两个数之间使用空格隔开。

样例

输入

1498 902 10

输出

5 3

Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交