最小众倍数(不理解,请留下评论,必回)
最小众倍数
http://www.nowcoder.com/practice/3e9d7d22b7dd4daab695b795d243315b
  取出五个数中的三个数。 
   遍历所有可能, 
   求出最小的那一个, 
   ----------------------------------------------------------------------------------------------------------- 
   #include<stdio.h> 
   int min(int x,int y)//求最小公倍数
 {
     int sum=x*y;
     int tmp=1;
     while(tmp){
         tmp=x%y;
         x=y;
         y=tmp;
     }
     return sum/x;
 }
 int main()
 {
     int sz[5]={0};
     scanf("%d %d %d %d %d",&sz[0],&sz[1],&sz[2],&sz[3],&sz[4]);
     long long tmp=sz[0]*sz[1]*sz[2]*sz[3]*sz[4];
     for(int i=0;i<5;i++){
         for(int j=i+1;j<5;j++){
             for(int k=j+1;k<5;k++){
                 int t=min(sz[i],sz[j]);
                 int tm=min(t,sz[k]);
                 tmp>tm?tmp=tm:tmp;
             }
         }
         
     }
     printf("%lld",tmp);
     return 0;
 } 
查看14道真题和解析
