TouchStone
  Please Login
ログイン 登録
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • 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初中组