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。
注册一个 达芬奇编程 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。