算法设计与分析之最多约数问题C++代码

时间:2021-11-16 07:07:44
【文件属性】:

文件名称:算法设计与分析之最多约数问题C++代码

文件大小:534B

文件格式:CPP

更新时间:2021-11-16 07:07:44

c++ 最多约数

OJ提交通过 问题描述: 正整数 x 的约数是能整除 x 的正整数。正整数 x 的约数个数记为 div(x)。例如,1,2,5,10 都是正整数10 的约数,且 div(10)=4。设 a 和 b 是 2 个正整数,a≤b,找出 a 和 b之间约数个数最多的数 x。 编程任务: 对于给定的 2 个正整数 a≤b,编程计算 a 和 b 之间约数个数最多的数。


网友评论