最多约数问题
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中。
以上是关于最多约数问题的主要内容,如果未能解决你的问题,请参考以下文章