18104 练习使用多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

 

#include <iostream>
#include <algorithm>
using namespace std;
typedef long long ll;

ll gcd(ll a,ll b){
	ll r;
	ll x=a*b;
	while(b){
		r=a%b;
		a=b;
		b=r;
	}
	return x/a;
}

int main()
{
    ll a,b,kcase;
    cin>>kcase;
    while(kcase--){
        cin>>a>>b;
        cout<<gcd(a,b)<<endl;
    }
    cout<<"group 1 done"<<endl;
    while(cin>>a>>b&&a&&b){
        cout<<gcd(a,b)<<endl;
    }
    cout<<"group 2 done"<<endl;
    while(cin>>a>>b){
        cout<<gcd(a,b)<<endl;
    }
    cout<<"group 3 done"<<endl;
    return 0;
}