【蓝桥杯】核桃的数量（多个数的最小公倍数，gcd，lcm）

何洋之

于 2021-02-15 23:25:07 发布

阅读量134

点赞数

分类专栏：算法蓝桥杯

本文链接：https://blog.youkuaiyun.com/qq_45775045/article/details/113820719

版权

蓝桥杯同时被 2 个专栏收录

26 篇文章

订阅专栏

算法

23 篇文章

订阅专栏

本文介绍了一种使用C++编写的计算整数数组最小公倍数的函数array_lcm，通过__gcd函数求取两数的最大公约数，然后利用循环实现数组中元素的乘积与当前已知公倍数的商作为新的公倍数。适合理解数组操作与数论基础的开发者阅读。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <bits/stdc++.h>
#include <cstdio>
using namespace std;

int array_lcm(int a[],int s=3){//数组的最小公倍数
    int ans = a[0];
    for(int i=1;i<s;i++){
        ans = a[i]*ans/__gcd(a[i],ans);//__gcd是c++内置函数
    }
    return ans;
}

int main() {

    int a[3];
    for(int i=0;i<3;i++){
        cin>>a[i];
    }
    printf("%d",array_lcm(a));
}