Câu lạc bộ ~ABA~ đang chuẩn bị cho một sự kiện lớn và có một tấm bìa hình chữ nhật với chiều dài ~x~ cm và chiều rộng ~y~ cm (~x, y~ là số nguyên dương).

Họ muốn cắt tấm bìa này thành các hình vuông đều nhau, sao cho:

• Không còn mảnh thừa nào.
  
• Mỗi hình vuông càng lớn càng tốt để trang trí đẹp mắt và tiết kiệm vật liệu.
  

Bạn hãy giúp câu lạc bộ tính ra số hình vuông tối đa mà họ có thể cắt được.

Dữ liệu vào:

• Dòng 1: Số nguyên dương ~x (1 ≤ x ≤ 10^9)~ — chiều dài tấm bìa
• Dòng 2: Số nguyên dương ~y (1 ≤ y ≤ 10^9)~ — chiều rộng tấm bìa

Dữ liệu ra:

• Một số nguyên: số hình vuông tối đa có thể cắt ra từ tấm bìa.

Sample input:

15
9

Sample output:

15

Giải thích:

• Số hình vuông lớn nhất tối đa cắt ra từ tấm bìa là 15