Lowest Common Multiple Plus

iteye_15968

于 2012-07-14 00:30:00 发布

阅读量94

点赞数

本文介绍了一个使用C语言编写的程序，该程序能够读取一系列整数并计算它们的最小公倍数。通过逐步迭代每一对数字的最小公倍数来实现这一功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
main()
{
	int n,a,b,m[32],i,j,t;
	while(scanf("%d",&n)!=EOF)
	{
		for(i=0;i<n;i++)
			scanf("%d",&m[i]);
		a=m[0];
		for(i=1;i<n;i++)
		{
			b=m[i];
			if(a<b)
			{
				t=a;a=b;b=t;
			}
			for(j=a;j<=a*b;j+=a)
				if(j%b==0)
					break;
			a=j;
		}
		printf("%d\n",a);
	}
}