#B0112. GCD和LCM
GCD和LCM
题目描述
给定两个正整数 。
请统计有多少组正整数 满足:
输出满足条件的有序数对 的个数。
输入格式
输入一行,两个正整数 。
输出格式
输出一行,一个整数,表示答案。
3 60
4
Hint
样例解释: 满足条件的有序数对共有 4 组:
给定两个正整数 x0,y0。
请统计有多少组正整数 (P,Q) 满足:
gcd(P,Q)=x0 lcm(P,Q)=y0输出满足条件的有序数对 (P,Q) 的个数。
输入一行,两个正整数 x0,y0。 1≤x0≤y0≤105
输出一行,一个整数,表示答案。
3 60
4
样例解释: 满足条件的有序数对共有 4 组: