求多个数的最小公倍数

问题描述
小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是：

1. 各组的核桃数量必须相同
2. 各组内必须能平分核桃（当然是不能打碎的）
3. 尽量提供满足1,2条件的最小数量（节约闹革命嘛）

输入格式
输入包含三个正整数a, b, c，表示每个组正在加班的人数，用空格分开（a,b,c< 30）
输出格式
输出一个正整数，表示每袋核桃的数量。

样例输入1
2 4 5
样例输出1
20

样例输入2
3 1 1
样例输出2
3

该题显然是求三个数的最小公倍数

AC代码：

#pragma GCC optimize(2)
#include<bits/stdc++.h>
using namespace std;
inline int read() {int x=0,f=1;char c=getchar();while(c!='-'&&(c<'0'||c>'9'))c=getchar();if(c=='-')f=-1,c=getchar();while(c>='0'&&c<='9')x=x*10+c-'0',c=getchar();return f*x;}
typedef long long ll;
const int maxn = 1e7+10;
int gcd(int a,int b){
    return b?gcd(b,a%b):a;
}
int main()
{
    int a[3];
    for(int i=0;i<3;i++){
        cin>>a[i];
    }
    int t=a[0];
    for(int i=1;i<3;i++){
        t=t/gcd(t,a[i])*a[i];
    }
    printf("%d",t);
    return 0;
}

View Code

求多个数的最小公倍数

n个数的最小公倍数。
Input
输入包含多个测试实例，每个测试实例的开始是一个正整数n，然后是n个正整数。
Output
为每组测试数据输出它们的最小公倍数，每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。
Sample Input
2 4 6
3 2 5 7
Sample Output
12
70

#include<stdio.h>
int gcd(int a,int b)
{
    return b?gcd(b,a%b):a;
}
int main()
{
    int a[10010],n,m,i,z;
    int k;
    i=0;
    while(~scanf("%d",&n))
    {
        scanf("%d",&a[0]);
        k=a[0];
        for(i=1;i<n;i++)
        {
            scanf("%d",&a[i]);
            z=gcd(k,a[i]);
            k=k*a[i]/z;
        } 
        printf("%d
",k);
    }
    return 0;
}

View Code