求n个数的最小公倍数

Problem Description
求n个数的最小公倍数。

Input
输入包含多个测试实例，每个测试实例的开始是一个正整数n，然后是n个正整数。

Output
为每组测试数据输出它们的最小公倍数，每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。

Sample Input
2 4 6
3 2 5 7

Sample Output
12
70

---

大体思路

将n个数存进数组里，求出数组下标为0 和 1 的两个数的最大公因数，然后用两数乘积除以两数的最大公因数， 以此来求出下标为0 和 1 的最小公倍数，然后将下标为0 和 1 的数的最小公倍数 赋值给下标为1的数。接着，继续对下标为1和2的数进行上述操作，一直进行到下标为 len - 2 和 len - 1为止…当上述操作进行完以后，打印出数组的最后一个数即可。

---

#include <stdio.h>

int arr[105], i;

int calculate(void)
{
    int m = arr[i], n = arr[i + 1], temp;
    if (m == n)
        return m;
    if (m < n)
    {
        temp = m;
        m = n;
        n = temp;
    }
    while (m % n)
    {
        temp = n;
        n = m % n;
        m = temp;
    }
    return arr[i] * arr[i + 1] / n;
}

int main(void)
{
    int n;
    while (1)
    {
        scanf("%d", &n);
        for (i = 0; i < n; i++)
            scanf("%d", &arr[i]);
        for (i = 0; i < n - 1; i++)
            arr[i + 1] = calculate();
        printf("%d\n", arr[n - 1]);
    }
    return 0;
}