TouchStone
  Please Login
Login Sign Up
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P1125
  • Problem
  • P1125公约公倍数(NOIP)
    Limits : Time Limit : 10000 MS   Memory Limit : 65536 KB
    Description

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

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

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

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

    Input Format

    一行,两个正整数 x0和y0

    Output Format

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

    Sample Input

    3 60

    Sample Output

    4

    Hint

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

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


    Source  NOIP2001初中组