首页 分享 C语言求n个数的最小公倍数

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

来源:花匠小妙招 时间:2025-07-16 05:06

最新推荐文章于 2024-03-08 21:50:15 发布

冬宁木木 于 2020-03-18 12:59:19 发布

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。

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

相关知识

C语言:输入n,a,求Sn=a+aa+aaa+···+a···
若a=2×2×2×3,b=2×3×5,那么a与b的最小公倍数是 [ ]
C语言习题答案【5】(仅参考)
密码学学习之旅
加法接力赛C语言算法,C语言循环结构
C语言:输出所有的水仙花数
vs水仙花数c语言代码,求水仙花数c语言代码怎么写
c语言数组初始化——int a[N] = {0};
(1+a)的n次方=1+b,求a?
c语言求100——999内的水仙花数

网址: C语言求n个数的最小公倍数 https://www.huajiangbk.com/newsview2160719.html

所属分类:花卉
上一篇: 鲁花以技术创新为引擎,打造花生油
下一篇: 生物技术在花卉种质创新中的研究进

推荐分享