问题 4565 --4、锯木棍

4565: 4、锯木棍

题目描述

  有一根粗细均匀长度为 L 的木棍,先用红颜色刻度线将它 m 等分,再用蓝色刻度线将其 n 等分(m>n),然后按所有刻度线将该木棍锯成小段,计算并输出长度最长的木棍的长度和根数。 

输入

文件中仅有一行,包含三个正整数 L,m和 n,两两之间用一个空格分隔。 

输出

文件包含两个正整数 a和k,分别表示最长木棍的长度和根数。(为了简化题目的难度,所有的测试数据中 m和n一定是L的约数)。两数间用一个空格分隔。 

样例输入输出

输入#1 复制
12 6 4
输出#1 复制
2 4

提示

【数据范围】1 <= L <= 100000。

序号 标题 作者 发表时间 费用 订购数 操作