C 语言程序设计实践 7.3 最小公倍数

#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);
}