Bội chung nhỏ nhất
Xem dạng PDF
Gửi bài giải
Điểm:
100,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
MA_A4.INP
Output:
MA_A4.OUT
Dạng bài
Máy chấm
Chen Qianyu, Endministrator
Đề bài
Bài 4: MA_A4
Cho hai số nguyên dương ~a~ và ~b~.
Yêu cầu: Tìm bội chung nhỏ nhất của ~a~ và ~b~.
Input
- Gồm một dòng duy nhất chứa hai số nguyên dương ~a~ và ~b~ (~a, b \leq 10^9~).
Output
In ra kết quả bài toán.
Ví dụ
Sample Input
5 6
Sample Output
30
Giới hạn
- Thời gian: 1s
- Bộ nhớ: 256MB
- 60% số điểm có ~a, b \leq 1000~
- 20% số điểm khác có ~b \leq 10^6~
- 20% số điểm còn lại không giới hạn gì thêm
Bình luận