/ Vijos / 题库 /

锯木棍

锯木棍

时间限制:1秒  内存限制:256M


【题目描述】

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

【输入格式】

  仅有一行,包含三个正整数 \(L,m\) 和 \(n\),两两之间用一个空格分隔。为了简化题目的难度,所有的测试数据中 \(m\) 和 \(n\) 一定是 \(L\) 的约数。

【输出格式】

  两个正整数,分别表示最短木棍的长度和所有小木棍的根数。两数间用一个空格分隔。

【输入输出样例】

 Input

12 6 4

 Output

2 4

【数据限制】

  \(100\%\) 的数据满足,\(1≤L≤50000000\)。

【来源】

  Mr.he

信息

ID
2839
难度
9
分类
搜索 | 枚举 点击显示
标签
递交数
1
已通过
1
通过率
100%
被复制
2
上传者