Bể nước

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: benuoc.inp
Output: benuoc.out

Người đăng:
Dạng bài

Hôm nay Tico đi học được bạn cùng lớp đố một bài toán nhưng Tico vẫn chưa giải được. Các bạn hãy giúp Tico giả bài toán này nhé.

Có 2 bể nước, bể 1 có a lít nước và bể 2 có b lít nước: Ở mỗi lượt có thể chọn 1 trong 2 bể nước để thực hiện các phép toán sau

Nếu số lượng nước trong bể đó chia hết cho 2, thì đổ 1/2 lượng nước trong bể đó ra ngoài

Nếu số lượng nước trong bể đó chia hết cho 3, thì đổ 2/3 lượng nước trong bể đó ra ngoài

Nếu số lượng nước trong bể đó chia hết cho 5, thì đổ 4/5 lượng nước trong bể đó ra ngoài

Hãy tính số lượt ít nhất để 2 bể nước bằng nhau


Bình luận

Hãy đọc nội quy trước khi bình luận.


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