题目描述:
图片说明
图片说明
输入描述:
图片说明
输出描述:
图片说明
思路:
根据题意,题目要求的是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;
}