Do trúng tuyển vào lớp 10 chuyên Tin học với số điểm cao, Minh được bố mẹ cho đi chơi Cồn Nổi. Tại đây, Minh nhặt được một số vỏ ốc có màu trắng và một số vỏ ốc có màu xám. Khi về nhà, Minh quyết định xâu những vỏ ốc này thành các chuỗi vòng để tặng bạn. Biết rằng số vỏ ốc màu trắng là \(m\), số vỏ ốc màu xám là \(n\) và Minh dùng tất cả số vỏ ốc mà mình đã nhặt được để xâu các chuỗi vòng.

Yêu cầu: Hãy giúp Minh chia các vỏ ốc này thành nhiều chuỗi nhất sao cho tất cả các chuỗi vòng này có số vỏ ốc mỗi màu đều bằng nhau.

Dữ liệu vào:

+ Hai số nguyên không âm \(m\) và \(n\) cách nhau một khoảng trắng \((0 \leq m,n \leq 10^{18})\), lần lượt là số lượng vỏ ốc màu trắng và vỏ ốc màu xám.

Dữ liệu ra:

+ Ghi một số nguyên là số lượng chuỗi nhiều nhất có thể.

Ví dụ:

Ràng buộc:

+ Có 20% số test tương ứng 20% số điểm với \((0 \leq m,n < 10^{3})\)

+ Có 40% số test tương ứng 40% số điểm với \((10^{3} \leq m,n < 10^{9})\)

+ Có 40% số test tương ứng 40% số điểm với \((10^{9} \leq m,n \leq 10^{18})\)