hdoj 2028Lowest Common Multiple Plus

转载于 2016-03-26 20:25:19 发布 · 507 阅读

acm 专栏收录该内容

58 篇文章

订阅专栏

本文介绍了一种巧妙的方法来求多个数的最小公倍数，通过将其中一个数不断成倍增加并去除以其他数，直到所有数都能整除该数为止，该数即为最小公倍数。

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

巧妙的n个数的最小公倍数求法：

/*将其中的任一个数作为第一个数，然后将这个数成倍的加，然后去除以每一个数，
第一次将每个数都整除的那个数即为它们的最小公倍数。*/
#include<stdio.h>
int main(void)
{
	int a[100],n,m,i,k,count=0;
	while(~scanf("%d",&n))
	{
		for(i=0;i<n;i++)
		scanf("%d",&a[i]);
		m=a[0];
		for(i=1;i<n;i++){
		
		if(a[0]%a[i]!=0)
		{a[0]=a[0]+m;
		i=0;
		}
	
		}
		printf("%d\n",a[0]);
	} 
}