文章

8

粉丝

53

获赞

0

访问

3.6k

头像
n个数的最小公倍数 题解:
P3684
发布于2024年3月23日 15:28
阅读数 331

算法思想:从前到后两两求解最小公倍数

求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]));  //对数组两两计算最...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发