标签:gcd href targe its 开始 com 输入 rip scanf
http://acm.hdu.edu.cn/showproblem.php?pid=2028
#include <bits/stdc++.h> using namespace std; const int maxn=1e5+10; int a[maxn]; long long int gcd(long long int a,long long int b) { long long int c = a%b; while(c) { a = b; b = c; c = a % b; } return b; } int main() { int n; while(~scanf("%d",&n)) { long long int asd=1; for(int i=1; i<=n; i++) { scanf("%d",&a[i]); asd=asd*a[i]/gcd(asd,a[i]); } printf("%lld\n",asd); } return 0; }
HDU 2028 Lowest Common Multiple Plus
标签:gcd href targe its 开始 com 输入 rip scanf
原文地址:https://www.cnblogs.com/zlrrrr/p/9339633.html