18104 练习使用多case解题

18104 练习使用多case解题

时间限制:1000MS 代码长度限制:10KB
提交次数:0 通过次数:0

题型: 编程题 语言: G++;GCC

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

范围限制用long long！！

#define _CRT_SECURE_NO_WARNINGS
#include<cstdio>
#include<iostream>
using namespace std;


//两数乘积/最大公约数= 最小公倍数
//要找最小公倍数，先找最大公约数
//定义gcd函数(辗转相除法)找 最大公约数
void gcd(long long a, long long b) {
	long long t, x = a, y = b;
	while (x % y != 0) {
		t = x % y;
		x = y;
		y = t;
	}
	//此时最大公约数为y
	// 最小公倍数=两数乘积/最大公约数
	cout << a * b / y << endl;
}

int main(void) {
	ios::sync_with_stdio(0), cin.tie(0);
	long long T;
	cin >> T;
	long long a, b;
	while (T--) {
		cin >> a >> b;
		gcd(a, b);
	}
	cout << "group 1 done" << endl;
	while (cin >> a >> b && a && b) {
		gcd(a, b);
	}
	cout << "group 2 done" << endl;
	//EOF
	while (cin >> a >> b) {
		gcd(a, b);
	}
	cout << "group 3 done" << endl;

	return 0;
}