#650. 最大公约数和最小公倍数问题
最大公约数和最小公倍数问题
题目描述
输入两个正整数 ,求出满足下列条件的 的个数:
- 是正整数
- 要求 以 为最大公约数,以 为最小公倍数。
试求:满足条件的所有可能的 的个数。
输入格式
一行两个正整数 , 。
输出格式
一个整数,即满足条件的 的个数
样例
输入样例
3 60
输出样例
4
提示
有种:
对于的数据,。
输入两个正整数 x0,y0 ,求出满足下列条件的 P,Q 的个数:
试求:满足条件的所有可能的 P、Q 的个数。
一行两个正整数 x0,y0 。
一个整数,即满足条件的 P、Q 的个数
3 60
4
P,Q有4种:
对于100%的数据,2≤x0,y0≤105。