[TS10 Đồng Tháp 2025 - 2026] Cắt gỗ
Xem dạng PDFTools
Đọc lời giải
Thông tin
Chi tiết
Dạng bài
Ngôn ngữ cho phép
C, C++, C++20, C++23, Java, Kotlin, Pascal, PyPy, Python, Scratch
Điểm:
100,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Có hai tấm gỗ dài ~a~ và ~b~. Cần cắt cả hai tấm thành các thanh có cùng độ dài, không để thừa mẩu gỗ nào.
Yêu cầu
Tìm độ dài lớn nhất của mỗi thanh gỗ.
Input
Một dòng chứa hai số nguyên dương ~a,b~.
Output
In ra độ dài lớn nhất.
Subtask
- 80% số điểm: ~1 \le a,b \le 10^9~.
- 20% số điểm: ~1 \le a,b \le 10^{15}~.
Ví dụ
18 30
6
Bình luận