AC代码:
#include <stdio.h> int gcd(int a, int b); int lcm(int a, int b); int main() { int i, j, n, t, m = 0, a[20]; scanf("%d", &n); for (i = 0; i < n; i++) scanf("%d", &a[i]); m =a[0]; for (i = 1; i < n; i++) m = lcm(a[i], m); printf("%d\n", m); return 0; } int gcd(int a, int b) { if (a < b) return gcd(b, a); else if (b == 0) return a; else return gcd(b, a % b); } int lcm(int a, int b) { return a * b / gcd(a, b); }