z_d_d2020的博客

原创 最多约数问题C++

【问题描述】正整数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的值不超过36），计算a和b之间约数个数最多的数。【输入形式】输入数据第一行有2个正整数a和b。中间用#分开。【输出形式】输出结果div(x)。【样例输入】1 36【样例输出】9#include<iostream&gt