【暑期基础2】C HDU 2028 Lowest Common Multiple Plus

题意

求 n 个数的最小公倍数。

---

思路

求前两个数的最小公倍数，再求这个最小公倍数与第三个数的最小公倍数……直到最后一个一个数，求出的结果就这 n 个数的最小公倍数。。

---

AC代码 *

#include <stdio.h>#include <ctype.h>#include <string.h>int main() {    int lcm(int,int);    int n, temp;    int LCM;    while ( scanf("%d", &n) != EOF ){        LCM = 1;        while ( n-- ){            scanf("%d", &temp);            LCM = lcm(LCM,temp);        }        printf("%d\n", LCM);    }    return 0;}int lcm(int a,int b) {    int max = (a > b ? a : b);    int min = (a < b ? a : b);    int i;    for(i = 1; ; i++) {        if( ( max * i ) % min == 0) {            return (max * i);        }    }}

* 注：在 HUST 的 Virtual Judge 上测试 AC