Gặp nhau

Điểm: 0,50 (OI)

Giới hạn thời gian: 1.0s

Giới hạn bộ nhớ: 256M

Input: stdin

Output: stdout

Nguồn bài:

24-25 HSG9 CANTHO

Dạng bài

Ngôn ngữ cho phép

C, C#, C++, Java, Javascript, Kotlin, Pascal, Python, Scratch

Một công ty du lịch A có hai xe vận chuyển hành khách đi đến các điểm tham quan trong khu vực. Công ty du lịch đã sắp xếp lịch trình sao cho mỗi xe luôn xuất phát đúng giờ và di chuyển theo đúng lịch trình. Xe thứ nhất cứ $x$ giờ thì về bến công ty, xe thứ hai cứ $y$ giờ thì về bến công ty.

Hãy lập trình cho biết số lần gặp nhau của hai xe tại công ty sau $n$ giờ?

Dữ liệu vào

Dòng thứ nhất là một số nguyên $n$ ( $10 \leq n \leq 10^{3}$ ).
Dòng thứ hai có hai số nguyên dương $x$ , $y$ ( $1 \leq x, y \leq 10^{2}$ ) cách nhau một ký tự trắng.

Dữ liệu ra

Một số nguyên duy nhất là số lần hai xe gặp nhau.

Ràng buộc

$10 \leq n \leq 10^{6}$
$1 \leq x, y \leq 10^{2}$
60% số test: $10 \leq n \leq 10^{3}$
40% số test: $10^{3} < n \leq 10^{6}$

Ví dụ

Input	Output	Giải thích
40 6 4	3	Hai xe xuất phát cùng thời điểm, xe thứ nhất cứ $6$ giờ ghé vào công ty rồi đi, xe thứ hai cứ $4$ giờ ghé vào công ty rồi đi. Trong $40$ giờ, hai xe gặp nhau $3$ lần tại công ty sau khi xuất phát (tại giờ $12$ , $24$ , $36$ ).

Bình luận

Không có bình luận tại thời điểm này.