SCAU计算智能第一周作业----练习使用多case解题

题目描述如下

Description
多CASE的问题在般有3种情形：（1）有一个数字开始表明CASE数目；（2）以特殊标志表示结束；（3）要求处理到最后一行。
现要求你在程序一次运行中，依次处理上述3种情况。

有三批测试数据，第1批测试数据，开头会以一个数字告之该批CASE数量，每一个CASE是两个正整数；
第1批测试数据结束后，紧接着是第2批数据，每一个CASE同样是两个正整数，第2批测试数据以两个0结束；
第2批测试数据结束后，紧接着是第3批数据，每一个CASE也是两个正整数，第3批测试数据一直到数据输入结束；

要求，每一个CASE，输出两数的最小公倍数
第1批测试数据处理完毕时，输出“group 1 done”
第2批测试数据处理完毕时，输出“group 2 done”
第3批测试数据处理完毕时，输出“group 3 done”

输入格式
有三批测试数据，第1批测试数据，开头会以一个数字告之该批CASE数量，每一个CASE是两个正整数(最大2的31次方)；
第1批测试数据结束后，紧接着是第2批数据，每一个CASE同样是两个正整数，第2批测试数据以两个0结束；
第2批测试数据结束后，紧接着是第3批数据，每一个CASE也是两个正整数，第3批测试数据一直到数据输入结束；

输出格式
要求，每一个CASE，输出两数的最小公倍数
第1批测试数据处理完毕时，输出“group 1 done”
第2批测试数据处理完毕时，输出“group 2 done”
第3批测试数据处理完毕时，输出“group 3 done”

输入样例
2
6 10
5 12
8 16
12 18
8 4
0 0
4 5
4 6

输出样例
30
60
group 1 done
16
36
8
group 2 done
20
12
group 3 done

简单说下

根据数论可知，x，y的最大公约数与x，y的最大公约数相乘=xy。
所以最大公约数=xy/（x，y的最大公约数）。
我们只需要求出x，y的最大公约数即可，最大公约数可以通过辗转相除法得到。
然后题目说的3组数据，可以分别操作即可。
废话不多说，代码如下：

#include<algorithm>
#include<iostream>
#include<cstdio>
#include<limits>
#include<cmath>
#include<vector>
#include<map>
#include<string>
using namespace std;
#define ll long long
int gcd(ll x,ll y)
{
    return y==0?x:gcd(y,x%y);
}
int main()
{
    ll T,x,y;
    cin>>T;
    while(T--)
    {
        cin>>x>>y;
        cout<<x*y/gcd(x,y)<<endl;
    }
    cout<<"group 1 done"<<endl;
    while(1)
    {
        cin>>x>>y;
        if(x==y&&x==0)
            break;
        cout<<x*y/gcd(x,y)<<endl;
    }
    cout<<"group 2 done"<<endl;
    while(cin>>x>>y)
        cout<<x*y/gcd(x,y)<<endl;
    cout<<"group 3 done"<<endl;
    return 0;
}