绝地求生（pubg）

题目描述：


输入描述：

输出描述：

思路：
根据题意，题目要求的是x,y的最小公倍数。又根据数学公式可知：x,y的最小公倍数是x与y的乘积除以x与y的最大公约数。又最大公约数函数在头文件#include<algorithm>中有封装，我们直接根据题意模拟写就可以了。
参考代码如下：

#include<iostream>
#include<algorithm>
using namespace std;
typedef long long int ll;
int main()
{
    ios::sync_with_stdio(false);
    int t;
    cin >> t;
    //while (t--)
    for(int i=1;i<=t;i++)
    {
        ll x, y;
        cin >> x >> y;
        ll k = __gcd(x, y);
        cout << "Case " << i << ": " << x / k * y << endl;
    }
    return 0;
}