条件: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了