#1501. [JRKSJ R8] 网球
[JRKSJ R8] 网球
题目描述
你有两个啮合在一起的齿轮,你希望齿轮 A 每转 圈齿轮 B 都能转恰好 圈。
由于精细度要求,每个齿轮都必须有不少于 个齿,求齿轮 A 和齿轮 B 的总齿数和的最小值。
输入格式
本题有多组数据。
第一行一个整数 描述数据组数。对于每组数据:
- 仅一行,三个整数 。
输出格式
对于每组数据,一行一个整数表示答案。
样例
3
2 3 4
4 8 5
5 2 8
10
15
28
题目来源:洛谷 P10570
你有两个啮合在一起的齿轮,你希望齿轮 A 每转 a 圈齿轮 B 都能转恰好 b 圈。
由于精细度要求,每个齿轮都必须有不少于 c 个齿,求齿轮 A 和齿轮 B 的总齿数和的最小值。
本题有多组数据。
第一行一个整数 T 描述数据组数。对于每组数据:
对于每组数据,一行一个整数表示答案。
3
2 3 4
4 8 5
5 2 8
10
15
28
题目来源:洛谷 P10570
By signing up a YSSSN universal account, you can submit code and join discussions in all online judging services provided by us.