TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P1713
  • 题目
  • P1713【Week4】GCD和LCM
    限制 : 时间限制 : 10000 MS   空间限制 : 65536 KB
    问题描述

    已知两个正整数n,m,请求出所有的无序正整数对(a,b)的数量,使得gcd(a,b)=n 且lcm(a,b)=m。(gcd 为最大公因数,lcm 为最小公倍数)

    输入格式

    输入包括两行,第一行为一个正整数 n,第二行为一个正整数m。

    输出格式

    输出包括一行,为一个整数,表示无序正整数对(a,b)的数量。若不存在这样的数对,则输出0。

    样例输入

    2
    24

    样例输出

    2

    提示

    对于 30%的数据,1≤n≤m≤10,000;
    对于 100%的数据,1≤n≤m≤2,000,000,000。
    两种方案分别是(2,24)和(6,8)


    来源  题目源自TYVJ