[英雄会] 求多个数的最小公倍数

最新推荐文章于 2023-08-23 22:03:44 发布

weixin_34294649

最新推荐文章于 2023-08-23 22:03:44 发布

阅读量118

点赞数

原文链接：http://www.cnblogs.com/sr1993/p/3697975.html

版权

问题描述：给你n组测试数据，每组测试数据有m（0<m<=100）个正整数，求出m个数的最小公倍数。 Input：输入n，随后有n行，每行开头输入m，m之后有m个正整数，相邻数之间用空格隔开。 Output：每行输出一个数（该数在int范围内，同时，数前面加个“Case 1: ”，表示第几个Case，如“Case 1: 6”），相邻两组结果之间有一个空行，输出完最后一个结果后，再加一个空行，具体形式见样例。
挑战规则：
输入样例： 3 2 2 3 3 2 5 7 5 1 2 3 4 5

输出样例：

Case 1: 6

Case 2: 70

Case 3: 60

代码：

#include <iostream>
using namespace std;
int num[103];
int n,m;

int gcd(int n,int m)//两个数的最大公约数
{
    return m==0?n:gcd(m,n%m);
}

int lcm(int n,int m)//两个数的最小公倍数
{
    return n*m/gcd(n,m);
}

int solve(int num[])//循环求多个数的最小公倍数
{
    int result=lcm(num[1],num[2]);
    for(int i=2;i<=m-1;i++)
        result=lcm(result,num[i+1]);
    return result;
}

int main()
{
    cin>>n;
    int c=1;
    for(int i=1;i<=n;i++)
    {
        cin>>m;
        for(int j=1;j<=m;j++)
            cin>>num[j];
        cout<<"Case "<<c<<": "<<solve(num)<<endl;
        cout<<endl;
        c++;
    }
    return 0;
}

转载于:https://www.cnblogs.com/sr1993/p/3697975.html