题目描述如下
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;
}