多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<stdio.h>
long long gcd(long long x,long long y)
{
long long z;
while(y!=0)
{
z=x%y;
x=y;
y=z;
}
return x;
}
int main()
{
long long n,m,q,u;
scanf("%lld",&n);
while(n--)
{ long long x,y,z,q;
scanf("%lld %lld",&x,&y);
q=x*y;
printf("%lld\n",q/gcd(x,y));
}
printf("group 1 done\n");
scanf("%lld %lld",&n,&m);
while(n!=0||m!=0)
{
q=n*m;printf("%lld\n",q/gcd(n,m));
scanf("%lld %lld",&n,&m);
}
printf("group 2 done\n");
while(scanf("%lld %lld",&n,&m)!=EOF)
{
q=n*m;
printf("%lld\n",q/gcd(n,m));
}
printf("group 3 done\n");
return 0;
}