Liuser's OJ
首页
题库
作业
训练
比赛
评测
讨论
更多
排名
赛程
对比
班级
暗色
登录
注册
首页
题库
作业
训练
比赛
评测
讨论
排名
赛程
对比
班级
暗色
#5960. 【例83.4】最大公约数和最小公倍数
入门
时间限制:1000 ms
内存限制:128 MiB
标准输入输出
题目类型:传统
评测方式:文本比较
上传者:
root
登录后提交
提交记录
统计
讨论
题解
题目描述
输入两个正整数
,求出满足下列条件的
的个数:
是正整数。
要求
以
为最大公约数,以
为最小公倍数。
试求:满足条件的所有可能的
的个数。
输入格式
一行两个正整数
。
输出格式
—行一个数,表示求出满足条件的
的个数。
样例
样例输入
3 60
样例输出
4