C语言求n个数的最小公倍数

这是在刷杭州电子科技大学OJ时看到的题

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

输出为每组测试数据输出它们的最小公倍数，每个测试实例的输出占一行

首先讲讲原理：

        从1开始逐一对每个数进行除余操作，仅当每个余数都为0时才能作为公倍数，因为是从1开始即从小到大开始，所以第一个输出的公倍数就是最小公倍数，输出后跳出循环

用例：2 4 6， 表示输入两个数，4和6，本代码从6开始遍历，6除以4有余数故跳出，遍历到12时，12除以4余数0；12除以6余数0；故12为最小公倍数，代码如下：

#include <stdio.h>
#include <stdlib.h>

//求n个数字的最小公倍数
//循环地用每个数字去除以每个目标数，如果都能整除的话，break输出最小公倍数

int main()
{
    int n;
    while(~scanf("%d", &n))
    {
        int num[100];
        int Max = 0;

        for(int i=0; i<n; i++)                  
        {
            scanf("%d", &num[i]);
            Max = num[i] > Max ? num[i]:Max;     //目的是以最大数开始遍历，而不从1开始
        }

        while(1)                                //代表无限循环，里面必须有break
        {
            for(int i=0; i<n; i++)
            {
                if(Max%num[i] != 0)              //当然Max也可以从1开始遍历
                   goto stop;                    //但凡有一个不能整除，直接跳出
            }

            printf("%d\n", Max);
            break;                               //出现第一个公倍数时输出并跳出while

            stop:                                //无法整数的跳出点
            Max++;                              

        }
    }

}

不习惯goto的用法的还可以定义一个flag标记，判断标记来跳出循环之类的操作