CB_031 Chia được bao nhiêu kiểu hình vuông Cho một miếng giấy hình chữ nhật có kích thước mn. Min cần cắt hình chữ nhật thành các hình vuông giống nhau sao cho không thừa miếng giấy nào? Hỏi có bao nhiêu cách cắt thành các hình vuông? Ví dụ hình dưới là miếng giấy có kích thước 812 thì có 3 cách cắt (hình vuông độ dài cạnh 1, cạnh 2 , cạnh 4)

Đầu vào: gồm 1 dòng chứa 2 số nguyên m và n Đầu ra: Số kiểu hình vuông có thể cắt Ví dụ: INPUT 12 8 OUTPUT 3 INPUT 12 9 OUTPUT 2 INPUT 20 50 OUTPUT 4