巧妙的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 Deronxk at 2015-12-01 00:42:39 on Problem 2028 hdoj | |
|