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

题意

思路

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