当前位置: 代码迷 >> 综合 >> HDU 2028
  详细解决方案

HDU 2028

热度:90   发布时间:2023-12-15 11:52:27.0
#include<stdio.h>
/*** 求两个数的最大公倍数* @param a* @param b* @return*/
int gcd(int a,int b){if(b==0) return a;return gcd(b,a%b);
}
int main() {int n = 0, a = 0, tmp = 0, result = 0, c=0;while (scanf("%d", &n) != EOF) {scanf("%d", &a);for (int i = 0; i <= n - 2; i++) {scanf("%d", &tmp);c = gcd(a, tmp);a = a / c * tmp;}printf("%d\n", a);}return 0;
}