#GOC33657. 4、锯木棍(2017北京海淀)
4、锯木棍(2017北京海淀)
题目描述
有一根粗细均匀长度为 L 的木棍,先用红颜色刻度线将它 m 等分,再用蓝色刻度线将 其 n 等分(m>n),然后按所有刻度线将该木棍锯成小段,计算并输出长度最长的木棍的长 度和根数。 【输入文件】文件名为:stick.in 文件中仅有一行,包含三个正整数 L,m 和 n,两两之间用一个空格分隔。
【输出文件】
文件名为:stick.out 文件包含两个正整数 a 和 k,分别表示最长木棍的长度和根数。(为了简化题目的难度, 所有的测试数据中 m 和 n 一定是 L 的约数)。两数间换行输出。
12 6 4
2
4
【数据范围】
1 <= L <= 100000。