GCD & LCM Reference

d693.c

#include <stdio.h>

int gcd(int a, int b)
{
    int m;
    while(b)
    {
        m = b;
        b = a % b;
        a = m;
    }
    return a;
}

int lcm(int a, int b)
{
    return a * b / gcd(a, b);
}

int main()
{
    int n, i, l;

    while(scanf("%d", &n) != EOF && n > 0)    // 新測資
    {
        scanf("%d", &i);    // 第一筆資料
        l = i;

        for(--n; n; --n)    // 剩下的資料
        {
            scanf("%d", &i);
            l = lcm(l, i);
        }

        printf("%d\n", l);
    }

    return 0;
}