問題一覧 > 通常問題

No.2051 Divide

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 80
作問者 : PCTprobabilityPCTprobability / テスター : butsurizukibutsurizuki
1 ProblemId : 8357 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2022-08-20 22:51:47

問題文

正整数 $A,B$ が与えられます。$A$ の約数かつ $B$ の倍数である正整数の個数を求めてください。

制約

  • $1 \le A,B \le 10^9$
  • 入力はすべて整数である。

入力

$A$ $B$

出力

答えを出力せよ。

サンプル

サンプル1
入力
6 3
出力
2

$3,6$ が条件を満たします。$1$ は $6$ の約数ですが、$3$ の倍数でないため条件を満たしません。

サンプル2
入力
1 1
出力
1

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。