TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P1125
  • 题目
  • P1125公约公倍数(NOIP)
    限制 : 时间限制 : 10000 MS   空间限制 : 65536 KB
    问题描述

    输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数

    条件:
    1.P,Q是正整数

    2.要求P,Q以x0为最大公约数,以y0为最小公倍数.

    试求:满足条件的所有可能的两个正整数的个数.
     

    输入格式

    一行,两个正整数 x0和y0

    输出格式

    一个整数,表示满足条件的P和Q的对数

    样例输入

    3 60

    样例输出

    4

    提示

    满足条件的P Q 分别为:
    3 60
    15 12
    12 15
    60 3

    所以:满足条件的所有可能的两个正整数的个数共4对.
     


    来源  NOIP2001初中组