最多约数问题:正整数x的约数是能整除x的正整数。正整数x的约数的个数记为div(x)。例如,1,2,5,10都是10的约数,div(10)=4。设a≤b是两个正整数,找出a和b之间约数个数最多的数x。
举一反三
- 求不同约数 对用户输入的两个正整数,求这两个正整数的所有不同约数。例如,正整数6的约数有1、2、3、6,正整数8的约数有1、2、4、8,正整数6和8的不同约数为3、4、6、8
- 设计一个算法,判断正整数m是否是正整数n的约数.
- 输入一个整数,寻找并输出该整数的最大真约数
- 一个数有3个约数,另一个数有4个约数,问这两个数的积最多有几个约数 A: 4个 B: 6个 C: 12个 D: 16个
- 【单选题】我们探究得方程 x + y = 2 的正整数解只有 1 组,方程 x + y = 3 的正整数解只有 2 组,方程 x + y = 4 的正整数解只有 3 组,......,那么方程 x + y + z = 10 的正整数解得组数是() A. 34 B. 35 C. 36 D. 37