#P3081. NOIPJ2001B 最大公约数和最小公倍数问题
NOIPJ2001B 最大公约数和最小公倍数问题
题目描述
输入两个正整数 ,求出满足下列条件的 的个数:
- 是正整数
- 要求 以 为最大公约数,以 为最小公倍数。
试求:满足条件的所有可能的 的个数。
输入格式
一行两个正整数 , 。
输出格式
一个整数,即满足条件的 的个数
样例
输入样例
3 60
输出样例
4
提示
有种:
对于的数据,。
相关
在以下作业中:
输入两个正整数 x0,y0 ,求出满足下列条件的 P,Q 的个数:
试求:满足条件的所有可能的 P、Q 的个数。
一行两个正整数 x0,y0 。
一个整数,即满足条件的 P、Q 的个数
3 60
4
P,Q有4种:
对于100%的数据,2≤x0,y0≤105。
注册一个 达芬奇编程 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。