【暑期基础2】C HDU Lowest Common Multiple Plus(水:最小公倍数)

来源:互联网 发布:mac os 最快稳定的版本 编辑:程序博客网 时间:2024/06/16 20:30

最小公倍数的水题


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


0 0
原创粉丝点击