题目描述
输入二个正整数 , (,),求出满足下列条件的 , 的个数。 条件:
- ,是正整数;
- 要求 , 以 为最大公约数,以 为最小公倍数。
试求:满足条件的所有可能的两个正整数的个数。
输入格式
每个测试文件只包含一组测试数据,每组两个正整数 和 (,)。
输出格式
对于每组输入数据,输出满足条件的所有可能的两个正整数的个数。
3 60
4
提示
下面是对样例数据的说明: 输入3 60 此时的P Q分别为: 3 60 15 12 12 15 60 3 所以,满足条件的所有可能的两个正整数的个数共4种。