甲、乙两数的公约数一定是其最大公约数60的因子,因此本题相当于求60的因子有多少个.这是有公式的.一般的结论是:
如果自然数n的质因数分解为 n = p1^n1 * p2^n2 * ... * pk^nk,那么n的因子数为 (n1+1)(n2+1)...(nk+1).
上式的证明就是用乘法原理.因为n的所有因子一定是如下形式:
p1^m1 * p2^m2 * ... * pk^mk,
其中m1,m2,...,mk的取值范围分别是
m1∈[0,n1], m2∈[0,n2], ..., mk∈[0,nk],
给定不同的m1,m2,...,mk就得到不同的因子,所以n的所有因子的个数为(n1+1)(n2+1)...(nk+1).
例如对于60,它的质因数分解为60=2^2*3^1*5^1,所以60的因子数就是
(2+1)(1+1)(1+1)=12.
用排列组合中的乘法原理
用排列组合中的乘法原理
甲、乙两个自然数的最大公约数是60,则甲、乙两数的公约数共有多少个?
可否不用枚举法?
甲、乙两个自然数的最大公约数是60,则甲、乙两数的公约数共有多少个?
可否不用枚举法?
数学人气:760 ℃时间:2020-05-20 05:45:22
优质解答
我来回答
类似推荐
猜你喜欢
- 1求一篇100字以上的英语作文,题目是“The Benefits of Sports and Games”!
- 2若整系数多项式在有理数域可约,则改多项式一定有有理根.请问大神们,这句话对否?
- 3"号“读hao第二声时如何组词?
- 4Betty is in Beijing (填什么介词) her sister
- 5从平时阅读过的文章中,摘录几句论述人的灵魂生活、精神世界的文字.
- 6一辆货车运香蕉与橙子共1500千克,香蕉是橙子的4倍少25千克.问香蕉与橙子各多少千克?
- 7月亮的引力是地球的几分之几?
- 81.甲数是乙数、丙数、丁数之和的1/2,乙数是甲数、丙数、丁数之和的1/3,丙数是甲数、乙数、丁数之和的1/4,已知丁数是260,求甲数、乙数、丙数、丁数的和.
- 9有一个六位数,其中左边三个数字相同,右边三个数字是三个连续的自然数,六个数字之和等于末尾的两位数,这个六位数是多少?
- 10用所给词的适当形式填空是句子完整通顺.