求一数组一段区间的最小公倍数递归的代码(二分法)

本文介绍了一种使用递归方法求解一组整数最小公倍数的算法实现。通过将问题分解为左右两个子区间,分别计算各自区间的最小公倍数,再利用最大公约数计算整个区间最小公倍数。

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

int GCD(int a,int b);//返回两数的最大公约数
int LeastCommonMultiple(int a[],int low,int high)//递归求一组数的最小公倍数
{
    if((high-low)==1)//区间元素为一个
        return a[low];//返回该元素
    else
    {
        int mid=(high+low)/2int gds_l=LeastCommonMultiple(a,low,mid);//得到左区间的最小公倍数
        int gds_r=LeastCommonMultiple(a,mid,high);//得到右区间的最小公倍数
        int gds=(gds_l*gds_r)/GCD(gds_l,gds_r);//求合区间的最小公倍数
        //两数的最小公倍数=两数之积/两数的最大公约数
        return gds;//返回合区间的最小公倍数
    }
}
请提供几个符合以下范围的蓝桥杯STEMA试题 • 基本概念与结构:程序设计语言以及程序编译和运行的基本概念,头文件、命名空间、主函数;• 数据类型与变量:整型(int,long long)、布尔型(bool)、字符型(char)、实型(float,double)、变量和常量的定义与使用、基本数据类型转换;• 运算:赋值运算、算术运算、逻辑运算、关系运算、位运算;• 控制结构:顺序结构、分支结构、循环结构、流程图;• 数:一维数、二维数及多维数;• 字符与字符串:字符数、字符串类、字符串常用函数及 ASCII 编码;• 指针:定义及使用;• 函数:定义和使用,变量的作用域,常用的库函数;• 结构体:结构体的定义、存储,结构体数的定义、存储、遍历等;• 类与对象:定义和使用,构造函数,析构函数;• 进制及进制转换;• 初等数论:整除、因数、倍数、指数、质 () 数、合数等概念,判断质数、合数、约数方法,辗转相除法(欧几里得算法)最大公约数,埃氏筛与线性筛筛质数,同余定理、加乘原理、排列合;• 算法:o 入门算法:枚举法、模拟法;o 排序算法:冒泡排序、选择排序、插入排序、计数排序;o 基础算法:贪心法、递推法、递归法、二分法;o 数值处理算法:高精度加法、高精度减法、高精度乘法、高精度除法;o 搜索算法:深度优先算法、广度优先算法;o 动态规划:一维动态规划、背包类型动态规划;o (通常仅限中高级考试)动态规划:区间类型动态规划、树型动态规划;• 数据结构:o 线性数据结构:单链表、双向链表、循环链表、栈、队列;o 树:二叉树、完全二叉树、满二叉树、哈夫曼树、二叉搜索树;o STL:vector、list、stack、queue、set、map 以及常用函数;o (通常仅限中高级考试)图:邻接矩阵、邻接表、深度优先遍历、广度优先遍历、泛洪算法。
03-10
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值