{"code":"catbia","name":"CATBIA - Cắt bìa (HSG'19)","description":"Lan có 1 tấm bìa hình chữ nhật có các kích thước là x(cm) và y(cm), (x, y là số nguyên dương).\r\nLan muốn cắt tấm bìa này thành những hình vuông bằng nhau có độ dài cạnh là số\r\nnguyên (đơn vị cm) sao cho tấm bìa được cắt hết không còn thừa mảnh nào. Hỏi Lan\r\ncó thể cắt được ít nhất mấy hình vuông?\r\n\r\n##Yêu cầu\r\nViết chương trình nhập từ bàn phím 2 số nguyên dương x, y ($x, y <= 10^9$, mỗi số\r\ntrên 1 dòng) và in ra màn hình số nguyên m là số lượng hình vuông cần tìm theo yêu\r\ncầu trên.\r\n\r\n###Input\r\n    6\r\n    8\r\n\r\n###Output\r\n    12","points":200.0,"partial":false,"time_limit":1.0,"memory_limit":512000,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}