小雪玩数字（gcd）

小雪玩数字（gcd）

代码：

#include<iostream>
#include<string>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
using namespace std;
int gcd(int a,int b)
{if(b == 0)return a;return gcd(b,a%b);
}
int f[15];
int main()
{int k ;cin>>k;for(int i = 1 ; i <= k ; i++)cin>>f[i];for(int i = 2 ; i <= k ; i++){int sum = gcd(f[i-1] , f[i]);sum = f[i-1] / sum * f[i];f[i] = sum;}cout<<f[k];
}