Đề thi HSG môn Tin học 9 năm học 2019 - 2020 - Sở GD&ĐT Quảng Nam

ZixDoc gửi tặng quý thầy cô và các em học sinh Đề thi HSG môn Tin học 9 năm học 2019 - 2020 - Sở GD&ĐT Quảng Nam kèm hướng dẫn giải chi tiết dưới định dạng word hoàn toàn miễn phí. Tài liệu có 5 trang, bao gồm 4 câu tự luận. Thời gian làm bài: 150 phút (không kể thời gian giao đề).

Trích dẫn Đề thi HSG môn Tin học 9 năm học 2019 - 2020 - Sở GD&ĐT Quảng Nam:
Bài 1. Trực nhật (5 điểm)
An và Bình là đôi bạn thân học chung lớp. Trong lớp học thì tất cả các bạn đều phải trực nhật và cứ sau một số x ngày nhất định thì bạn đó mới phải trực nhật lại. Biết rằng, ban đầu An và Bình đều trực nhật ngày đầu tiên, và 2 bạn muốn biết sau bao nhiêu ngày thì 2 bạn lại trực nhật chung với nhau và khi đó mỗi bạn đã trực nhật bao nhiêu lần.
Yêu cầu: Em hãy lập trình để trả lời câu hỏi của An và Bình nhé.
Dữ liệu vào: đọc từ file TN.INP gồm:
- 1 dòng chứa 2 số nguyên x1, x2 (2 ≤ x1, x2 ≤ 109) lần lượt là số ngày mà sau đó An và Bình mới phải trực nhật lại;
Dữ liệu ra: ghi ra file TN.OUT gồm:
- Dòng đầu tiên ghi ra số ngày An và Bình cùng nhau trực nhật lại;
- Dòng thứ 2 chứa 2 số lần lượt là số lần một bạn đã trực nhật cho tới lúc 2 bạn cùng trực nhật.