Giảm về 0
Cho biết hai số nguyên a và b. Bạn có thể thực hiện thao tác sau đây với số lần bất kỳ: chọn một số nguyên dương x bất kỳ rồi thay a bằng a - x và thay b bằng b - 2x hoặc thay a bằng a - 2x và thay b bằng b - x. lưu ý rằng bạn có thể chọn các giá trị khác nhau của x trong các hoạt động khác nhau.
Sau một số lần thực hiện thao tác trên có thể làm cho a và b đồng thời bằng 0 hay không?
Chương trình của bạn phải trả lời T truy vấn độc lập.
Dữ liệu
- Dòng đầu tiên chứa số nguyên \(T (1 \leq T \leq 100)\) là số bộ dữ liệu vào.
- T dòng sau, mỗi dòng chứa một bộ dữ liệu vào, gồm một dòng chứa hai số nguyên a và b cách nhau bởi dấu cách \((0 \leq a, b \leq 10^9)\).
Kết quả
- Ứng với mỗi bộ dữ liệu vào, chương trình của bạn cần in ra một dòng chứa thông báo YES hoặc NO là câu trả lời ứng với bộ dữ liệu này.
Ví dụ:
INPUT
3
6 9
1 1
1 2
OUTPUT
YES
NO
YES
Giải thích:
Trong bộ dữ liệu vào đầu tiên ta thực hiện thao tác 2 lần:
- Lần 1, chọn x = 4 và thay a = 6 bằng a = 6 - 4 = 2, thay b = 9 bằng b = 9 - 2*4 = 1
- Lần 2, chọn x = 1 thay a = 2 bằng a = 2 - 2*1 = 0, thay b = 1 bằng b = 1 - 1 = 0. Sau đó cả a và b đều bằng 0.
Comments