5006 : 배수의 개수 1
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 3
•통과: 2
•만든사람: suakii
문제 설명
$N$ 이하의 양의 정수 중에서, $X$의 배수 또는 $Y$의 배수인 것의 개수는 몇 개입니까?
[제약 조건]
• $1 \le N \le 10^6$
• $1 \le X < Y \le 10^6$
• 입력되는 모든 값은 정수입니다.
[제약 조건]
• $1 \le N \le 10^6$
• $1 \le X < Y \le 10^6$
• 입력되는 모든 값은 정수입니다.
입력 설명
정수 $N, X, Y$가 공백으로 구분되어 주어집니다.
출력 설명
배수의 개수를 출력하십시오.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
10 3 5
출력 예시
COPY
복사되었습니다!
복사되었습니다!
5도움
3의 배수는 3, 6, 9 (3개)이며, 5의 배수는 5, 10 (2개)입니다.
총 5개입니다.
총 5개입니다.