Một cơ sở may chuyên sản xuất khăn vuông đủ mọi kích cỡ, nguyên liệu là các tấm vải. Với một tấm vải hình chữ nhật có chiều rộng ~M~ đơn vị và chiều dài ~N~ đơn vị (~M, N ~ là số nguyên dương không quá ~100~; ~M<N~), người ta có hai cách cắt: cắt ngang và cắt dọc tấm vải. Đặc điểm của mỗi thao tác cắt là: mỗi lần cắt bắt buộc phải cắt rời một mảnh vải hình chữ nhật thành hai mảnh khác là hình chữ nhật hoặc hình vuông và kích thước hai mảnh cắt rời đó cũng phải là số nguyên.</p>
Yêu cầu
Hãy tìm cách cắt tấm vải đó thành những mảnh vuông (không được để lại một mảnh nào không vuông) sao cho số mảnh vuông cắt ra là ít nhất (diện tích các mảnh vuông có thể không giống nhau).
Dữ liệu vào
Gồm ~1~ dòng chứa hai số ~M, N~ cách nhau ~1~ dấu cách.
Kết quả ra
Một dòng duy nhất chứa một số nguyên dương là số mảnh vuông tối thiểu có thể cắt ra được.
Sample Input
4 6
Sample Output
3
Comments