3233 古道

3233 古道

 

 时间限制: 1 s

 空间限制: 8000 KB

 题目等级 : 白银 Silver

 

 

 

题目描述 Description

【第2天】

小陈坐车3个小时，终于到达了风光旖旎的云水谣古道。

从它的入口开始，有N种风景，例如千年的大榕树、河上的瀑布，河边的沙滩。。。。。。

每种每隔ai米有一个，所有风景交汇在一点的地方是"最美风光“。

求小陈走到”最美风光“处至少要走多少米？

输入描述 Input Description

N

N个正整数，ai

输出描述 Output Description

最少距离

样例输入 Sample Input

3

2 4 5

 

样例输出 Sample Output

20

数据范围及提示 Data Size & Hint

N<=10，ai《=100.

分类标签 Tags 点此展开 

 

数论

 

 

//最小公倍数
#include<iostream>
using namespace std;
int gcd(int a,int b)
{
    return !b?a:gcd(b,a%b);
}
int main()
{
    int n,a[10],ans;
    cin>>n;
    for(int i=1;i<=n;i++)
        cin>>a[i];
    for(int i=1;i<n;i++)
        a[i+1]=a[i]*a[i+1]/gcd(a[i],a[i+1]);
    cout<<a[n]<<endl;
    return 0;
}