hdoj 2028Lowest Common Multiple Plus

巧妙的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]);} }

Posted by Deronxkat 2015-12-01 00:42:39 on Problem 2028 hdoj 

---