13和3和65和73和7912和13的最小公倍数数

条件:1.P、Q是正整数
2.要求P、Q以xO为最大公约数以yO为最小公倍数。

试求满足条件的所有可能的两个正整数的个数。

满足条件的所有可能的两个正整数的个数

b=3*集合C其中集合B+集合C=集合A(这里表达比较有问题大家不要计较= =)如果集合B和集合C里面都有一个2那么a和b肯定存在相同的因数为3*2就不符合ab的最大公约数为3的条件所以集合B和集合C中不能有相同的质因数也就是说a=3*2*2 b=3*5是合法的a=3*2 b=3*2*5是不合法的如果不同质因数的个数是N个每种质因数可以取或不取对于集合B来说有2^n种选擇方法而集合C与集合B一一对应所以总的方法数就是2^n了

我要回帖

更多关于 12和13的最小公倍数 的文章

 

随机推荐