9011 - 公因与公倍
时间限制 : 1 秒
内存限制 : 256 MB
输入两个正整数D,M(2<=D<=100000,2<=M<=1000000),求出满足下列条件的数对<x,y>的数量
条件1、x,y均为正整数
条件2、x,y的最大公因数为D,x,y的最大公倍数为M
例如:x = 3,y = 60
满足条件的数对为:
<3,60>
<15,12>
<12,15>
<60,3>
输入
2个用空格隔开整数,即D和M
输出
一个整数,表示符合要求的数对的数量
样例
输入
3 60
输出
4
输入
2 3
输出
0
来源
网络