求多個數的最小公倍數

 問題描述
小張是軟件項目經理，他帶領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;
}

 

 

求多個數的最小公倍數

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\n",k);
    }
    return 0;
}