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

---

提示：以下是本篇文章正文内容，下面案例可供参考

一、如何计算最小公倍数？

最小公倍数可由最小公约数所得到，最小公约数的算法如下

int gys(long a,long b)
{
    long c;
    while((c=a%b)!=0)
    {
        a=b;
        b=c;
    }
    return b;
}

而最小公倍数则等于两数的乘积除以两数的最小公约数

算法如下

int doit(long a,long b)
{
    long c;
    c=(a*b)/gys(a,b);
    cout<<c<<endl;
}

---

完整代码

#include <iostream>
using namespace std;
int gys(long a,long b)
{
    long c;
    while((c=a%b)!=0)
    {
        a=b;
        b=c;
    }
    return b;
}
int doit(long a,long b)
{
    long c;
    c=(a*b)/gys(a,b);
    cout<<c<<endl;
}
int main() {
       long a,b;
       int n;
       cin>>n;
       while(n--){
           cin>>a>>b;
           doit(a,b);
       }
       cout<<"group 1 done"<<endl;
       cin>>a>>b;
       while(!(a==0&&b==0))
       {
           doit(a,b);
           cin>>a>>b;
       }
       cout<<"group 2 done"<<endl;
       while((scanf("%ld%ld",&a,&b))>0)
       {
           doit(a,b);
       }
       cout<<"group 3 done"<<endl;
       return 0;
}