TouchStone
  Please Login
ログイン 登録
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P3684
  • 問題
  • P3684GCD的个数
    制限 : 時間制限 : - MS   メモリ制限 : 65536 KB
    審判説明 : 时限:1000ms
    問題説明

    给定两个正整数N,M, 求满足下列两个条件的X的个数:
    条件1:1<=X<=N
    条件2:gcd(X,N)>=M

    入力形式

    一行,两个整数N和M

    出力形式

    一行,一个整数,表示所求结果

    サンプル入力 1

    10 2

    サンプル出力 1

    6

    サンプル入力 2

    10000 72

    サンプル出力 2

    260

    ヒント

    2<=N<=1000000000, 1<=M<=N


    ソース  hdu2588