레이팅 미적용正整数 N , A , B が与えられる.ここで, \(A \ne B\) である.
1 以上 N 以下の整数のうち, A と B のいずれか片方のみで割り切れるものの個数を出力せよ.
\(1 \le N \le 100\) .
\(1 \le A \le 100\) .
\(1 \le B \le 100\) .
\(A \ne B\) .
入力される値はすべて整数である.
入力は以下の形式で与えられる.
N
A
B
1 以上 N 以下の整数のうち, A と B のいずれか片方のみで割り切れるものの個数を単位 (個) を除いて出力せよ.
答え以外は何も出力しないこと.(入力を促す文章なども出力しないこと.)
解答形式については, 練習問題やその解答例
を参考にしても良い.
入力例 1
6
2
3
出力例 1
3
1 は 2 でも 3 でも割り切れない.
2 は 2 で割り切れるが, 3 で割り切れない.
3 は 2 で割り切れないが, 3 で割り切れる.
4 は 2 で割り切れるが, 3 で割り切れない.
5 は 2 でも 3 でも割り切れない.
6 は 2 でも 3 でも割り切れる.
よって 1 以上 6 以下の整数のうち, 2 と 3 のいずれか片方のみで割り切れるものは 2 , 3 , 4 の 3 個である.従って, 3 を出力する.
入力例 2
1
5
3
出力例 2
0
1 は 5 でも 3 でも割り切れない.
よって 1 以上 1 以下の整数のうち, 5 と 3 のいずれか片方のみで割り切れるものは 1 つも存在しない,すなわち 0 個である.従って, 0 を出力する.
入力例 3
100
1
2
出力例 3
50
1 以上 100 以下の整数のうち, 1 と 2 のいずれか片方のみで割り切れるものは 1 以上 100 以下のすべての奇数 50 個である.従って, 50 を出力する.
6
2
3
3
1
5
3
0
100
1
2
50