Lowest Common Multiple Plus

最新推荐文章于 2021-11-08 17:27:28 发布

最新推荐文章于 2021-11-08 17:27:28 发布 · 103 阅读

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

#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);
	}
}