整理好的题目答案1

//求最小公倍数的题目
#include
int main(){
    int i,j;
    int a;
    int m[1000],n[1000],c[1000];
    
    while(scanf("%d",&a)!=EOF){
        //读入数组 
        for(i=0;i             scanf("%d%d",&m[i],&n[i]);
        }
        
        //计算最小公倍数 
        for(i=0;i             //这样可以取得每一组数据的最小公倍数
             
            for(j=m[i];j>=1;j--){
                
                //因为要求出最小公倍数即可
                //从第一个倍数开始求
                 
                if(m[i]%j==0&&n[i]%j==0){
                    //跳出这个循环
                    
                    //如果第一个数和第二个数都能被这个最小公倍数整除的话 
                    break;
                    
                }
            }
            c[i]=m[i]*n[i]/j;    
        }
        
        
        //冒泡排序
        for(j=0;j             for(i=0;i                 //如果说读取的第二个c的数据比较大 
                if(c[i]                     int temp=c[i];
                    c[i]=c[i+1];
                    c[i+1]=tmep;
                    //最简单的一层交换
                    
                    temp=n[i];
                    n[i]=n[i+1];//传递第二值并且和第一个比较
                    n[i+1]=temp;
                    
                    temp=m[i];
                    m[i]=m[i+1];
                    m[i+1]=temp;
                    
                    //这样循环往复的学习有点意思
                     
                     
                }
                
                
            }
        } 
        
        for(i=0;i             printf("%d%d%d\n",m[i],n[i],c[i]);
            
            
        }
        
    }
}

你可能感兴趣的:(算法)