这是在刷杭州电子科技大学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>
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;
}
while(1)
{
for(int i=0; i<n; i++)
{
if(Max%num[i] != 0)
goto stop;
}
printf("%dn", Max);
break;
stop:
Max++;
}
}
}
cpp
运行
不习惯goto的用法的还可以定义一个flag标记,判断标记来跳出循环之类的操作