这是在刷杭州电子科技大学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标记,判断标记来跳出循环之类的操作