文件名称:算法设计与分析之最多约数问题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 之间约数个数最多的数。