#2755. 锯木棍

锯木棍

题目描述

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

输入

仅有一行,包含三个正整数 L,m 和 n,两两之间用一个空格分隔。 (1≤L≤100000)

输出

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

样例

12 6 4
2 4