Trường THPT A chia quà tết cho các học sinh thuộc diện chính sách dịp cuối năm, có X chiếc áo và Y hộp bánh. Một phương án chia quà của nhà trường là chọn ra N học sinh được nhận quà sao cho có thể chia được hết X chiếc áo và Y hộp bánh, đồng thời mỗi học sinh sẽ nhận được số lượng chiếc áo và số lượng hộp bánh như nhau.
Yêu cầu: Tìm tất cả các phương án chi quà thoả mãn điều kiện nêu trên. Giả sử rằng số học sinh thuộc diện chính sách của nhà trường là đủ để thực hiện được tất cả các phương án chia quà.
Dữ liệu vào: Đọc từ file CAU1.INP gồm hai số nguyên dương X và y (X, Y<=109)
Dữ liệu ra: Ghi ra file CAU1.OUT một dòng duy nhất là số phương án chia quà.
Ví dụ:
|
CAU1.INP |
CAU1.OUT |
|
6 18 |
4 |
|
12 8 |
3 |