Cho hai số nguyên dương a và b. Bạn cần thực hiện một số biến đổi để a hoặc b trở về 0. Mỗi phép biến đổi bạn sẽ gán số lớn hơn bằng số lớn hơn trừ đi số nhỏ hơn.

Ví dụ cho a = 7, b = 5, các phép biến đổi có dạng:

• a = 2, b = 5
• a = 2, b = 3
• a = 2, b = 1
• a = 1, b = 1
• a = 1, b = 0

Hãy viết hàm trả về số phép biến đổi ít nhất để a hoặc b trở về 0.

Ví dụ

• Cho a = 7, b = 5, output sẽ có dạng subtractNumber(a, b) = 5.
• Cho a = 4, b = 17, output sẽ có dạng subtract(a, b) = 8.
• Cho a = 10, b = 1, output sẽ có dạng subtract(a, b) = 10.

Đầu vào/Đầu ra

• [Đầu vào] Integer a, b
  1 <= a, b <= 1000000000(10^9)
• [Đầu ra] Integer