最多约数问题

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了最多约数问题相关的知识,希望对你有一定的参考价值。

问题名称:最多约数问题。

问题描述:正整数x的约数是能整除x的正整数。正整数x的约数个数记为div(x)。例如,1,2,5,10都是正整数10的约数,且div(10)=4。设a和b是2个正整数,a<=b,找出a和b之间约数个数最多的数x。

数据输入:输入数据由input.txt文件提供,第1行有2个正整数a和b(分开)。

结果输出:程序运行结束时,若找到的a和b之间约数个数最多的数是x,将div(x)输出到output.txt中。

以上是关于最多约数问题的主要内容,如果未能解决你的问题,请参考以下文章

找到两个数字的公约数的最有效方法,最多为 10^6

icodelab 最多的约数

[LuoguP1221]最多因子数

反素数 -- 数学

《算法竞赛进阶指南》0x32约数

数论考试题(b) 求约数的约数的最大个数