Hải được nhận vào làm đầu bếp tại một nhà hàng bánh ngọt nổi tiếng. Nhiệm vụ đầu tiên của Hải là phải cắt một chiếc bánh hình chữ nhật kích thước ~a×b~ thành các miếng bánh hình vuông có kích thước bằng nhau sao cho độ dài cạnh hình vuông là lớn nhất. Hỏi Hải có thể cắt được bao nhiêu miếng bánh?

Input Specification

• Dòng 1 chứa số nguyên ~a~ ~(1 \le a \le 10^{5})~
• Dòng 2 chứa số nguyên ~b~ ~(1 \le b \le 10^{5})~

Output Specification

• Một dòng chứa số miếng bánh cắt được.

Sample Input 1

2
2

Sample Output 1

1

Sample Input 2

6
9

Sample Output 2

6