Bạn hãy xác định Vasya làm được bao nhiêu con thuyền từ tờ giấy, giải bằng C++

BÀI 5: Một ngày rỗi rãi, Vasya ngồi gấp thuyền từ một tờ giấy hình chữ nhật a mm × b mm (a > b). Thông thường bước đầu tiên là tạo một mảnh giấy hình vuông từ tờ giấy hình chữ nhật bằng cách gấp tờ giấy theo đường phân giác của góc vuông và cắt phần dư thừa.

<!--[if gte vml 1]> <!--[endif]-->

Sau khi làm xong một con thuyền giấy từ mảnh giấy vuông, Vasya nhìn vào phần còn lại (a - b) mm × b mm của tờ giấy. Anh ta có ý tưởng sử dụng mảnh giấy này theo cùng một cách để làm một con thuyền giấy nữa và sau đó lại sử dụng phần mảnh giấy còn lại (nếu có) và cứ tiếp tục như vậy. Tại thời điểm khi anh ta còn lại với mảnh giấy hình vuông, anh ta sẽ làm con thuyền cuối cùng từ nó và dừng lại.

Bạn hãy xác định Vasya làm được bao nhiêu con thuyền từ tờ giấy.

giải bt c++ ngắn nhất