锯木棍
测试数据来自 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