锯木棍

测试数据来自 system/2839

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

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


【题目描述】

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

【输入格式】

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

【输出格式】

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

【输入输出样例】

 Input

12 6 4

 Output

2 4

【数据限制】

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

【来源】

  Mr.he

阶段检测(一)订正

未参加
状态
已结束
规则
ACM/ICPC
题目
8
开始于
2023-12-03 17:00
结束于
2023-12-24 13:00
持续时间
500.0 小时
主持人
参赛人数
35