coprime

Hai số được gọi là số nguyên tố cùng nhau khi ước chung lớn nhất của hai số đó là 1. Cho hai số nguyên a và b, hãy kiểm tra xem a và b có phải là số nguyên tố cùng nhau không. Nếu a và b là số nguyên tố cùng nhau thì trả về 1, ngược lại trả về -1.

Ví dụ:

• Với a = 2, b = 3 thì đầu ra coprime(a, b) = 1.
  Giải thích: Vì ước chung lớn nhất của 2 và 3 là 1, nên là số nguyên tố cùng nhau.

• Với a = 15, b = 27 thì đầu ra coprime(a, b) = -1.

Đầu vào/Đầu ra:

• [Thời gian chạy] 0.5s với C++, 3s với Java và C#, 4s với Python, Go và JavaScript. 
• [Đầu vào] Integer a, Integer b
  0 ≤ a < b < 2^31
• [Đầu ra] Integer
  Trả về 1 nếu a và b là số nguyên tố cùng nhau, -1 nếu a và b không là số nguyên tố cùng nhau.