Cắt hình vuông ít nhất
Hôm nay Tichpx hẹn hò với Crush đi xem phim nhưng khi đến cổng nhà nàng chờ nàng trang điểm lâu quá. Tichpx nhặt được một miếng bìa hình chữ nhật cạnh nguyên, may mắn thay hôm nay mang theo kéo Tichpx cắt hình chữ nhật thành 2 hình chữ nhật cũng cạnh nguyên, chờ lâu một hồi Tichpx cứ thế cắt đôi và cắt đôi các hình chữ nhật tới khi tất cả các hình chữ nhật thành các hình vuông thì thôi. Tichpx biết rằng nếu hình chữ nhật ban đầu có cạnh là
Bạn hãy lập trình tính giúp Tichpx nhé.
Input
Một dòng gồm hai số nguyên dương
Output
Một số nguyên dương duy nhất là số hình vuông ít nhất khi cắt hình chữ nhật
Ví dụ 1
Input:
5 6
Output:
5
Ví dụ 2
Input:
99 100
Output:
12
Comments