文章
8
粉丝
53
获赞
35
访问
7.0k
 
算法思想:从前到后两两求解最小公倍数
求x,y两数的最小公倍数的方法,可以使用c++的库函数__gcd(x,y)先求解出x,y的最大公约数,而最小公倍数=x*y/最大公约数
#include<iostream>
#include<algorithm>
using namespace std;
int main(){
    int n;
    int arr[10];
    while(cin>>n){
        //当输入只有一个数的时候,直接输出
        if(n==1){
            int num;
            cin>>num;
            cout<<num<<endl;
        }else{
            for(int i=0;i<n;i++){
                cin>>arr[i];
            }
            int res=arr[0];
            for(int i=1;i<n;i++){
                res=res*arr[i]/(__gcd(res,arr[i]));  //对数组两两计算最...
登录后发布评论
暂无评论,来抢沙发