← 返回比赛

已结束 GESP挑战赛#34

← 上一题下一题 →

A7482 | $同步钟声$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

科技节开幕式上有两座自动钟。 第一座钟每隔 $a$ 分钟响一次，第二座钟每隔 $b$ 分钟响一次。也就是说，在正整数时刻中，第一座钟会在 $a,2a,3a,\ldots$ 时刻响，第二座钟会在 $b,2b,3b,\ldots$ 时刻响。 如果两座钟在同一时刻同时响，那么这个时刻只计算一次。 现在有 $T$ 次询问。每次给定 $a,b,k$，请你求出第 $k$ 个至少有一座钟响起的正整数时刻。

输入格式

第一行输入一个整数 $T$，表示询问次数。 接下来 $T$ 行，每行输入三个整数 $a,b,k$。

输出格式

对于每次询问，输出一个整数，表示答案。

输入输出样例

输入 #1

输出 #1

8
18
20

C++ 编辑器

输入

输出