Cu Sắn được học về hình vuông, hình chữ nhật. Sắn đặc biệt thích hình vuông nên thường cắt các mảnh giấy hình vuông để chơi. Hôm nay được bố cho một tờ giấy hình chữ nhật, bố đố Sắn cắt tờ giấy này ra thành các hình vuông bằng nhau sao cho phải dùng hết tờ giấy, không còn phần thừa vứt bỏ. Cu Sắn đang muốn cắt thành càng ít hình vuông càng tốt. Đố bạn cu Sắn sẽ cắt được bao nhiêu hình vuông?

Chương trình của bạn sẽ nhập vào hai số nguyên A và B là kích thước tờ giấy hình chữ nhật. Đầu ra của chương trình là một số nguyên duy nhất – là số hình vuông ít nhất mà cu Sắn cắt được.

Dữ liệu vào:

Dòng duy nhất chứa 
  2 số nguyên dương A,B

4 6

Dữ iệu ra

6

Rang buôc

1<A,B<2.10^9</p>