输入两个正整数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
网络