難易度評価

難易度を1〜10段階で評価できます。投票はあとから変更・取り消しできます。

難易度(投票) 未投票 (0票)

投票の分布

まだ投票はありません。

  1. Lv.10票
  2. Lv.20票
  3. Lv.30票
  4. Lv.40票
  5. Lv.50票
  6. Lv.60票
  7. Lv.70票
  8. Lv.80票
  9. Lv.90票
  10. Lv.100票

難易度の目安を見る ↗

ログインして難易度を投票

外部サイトへ移動します

リンク先の URL を確認してから開いてください。

別タブで開く

Count Common Divisor

作成者 kammyu

難易度(作成者設定) Lv.1

難易度(投票) 未投票 (0票)

実行時間制限
2 秒
メモリ制限
512 MiB

問題文

正整数 N,MN,M が与えられます。 NN と MM の正の公約数は何個ありますか?

制約

  • 1≤N,M≤1001\le N,M\le100
  • 入力は全て整数

入力

N MN\ M

出力

NN と MM の正の公約数の数を cc として、以下の形式で出力してください。

cc

入力例1

12 18

出力例1

4

1212 と 1818 の正の公約数は 1,2,3,61,2,3,6 の 44 つです。
よって、 44 を出力してください。


入力例2

100 100

出力例2

9

入力例3

92 81

出力例3

1