Bài 1. Đề thi thử HSG L9 Quỳnh Lưu

Cho 2 số nguyên dương ~a, b~ khác nhau. Người ta thực hiện biến đổi hai số đó cho đến khi hai số ~a, b~ bằng nhau theo cách sau: lấy số lớn hơn trừ cho số nhỏ hơn. Tức là nếu ~a > b~ thì ~a=a-b~ ngược lại thì ~b=b-a~.

Yêu cầu

Tính tổng ~a+b~ sau khi hoàn thành biến đổi.

Dữ liệu:

Gồm hai số ~a~ và ~b~ (~1 ≤ a, b ≤ 10^9~).

Kết quả:

Một số nguyên là tổng a+b sau khi biến đổi.

Ví dụ:

Input

4 6

Output

4