CF1260B Obtain Two Zeroes
题目描述
给定两个整数 $a$ 和 $b$,你可以对它们进行任意次数(可以为零)的操作。
每次操作,你可以选择任意一个正整数 $x$,然后执行以下两种操作之一:
- 令 $a := a - x$,$b := b - 2x$;
- 或者令 $a := a - 2x$,$b := b - x$。
注意,每次操作中选择的 $x$ 可以不同。
请判断是否有可能通过若干次操作,使得 $a$ 和 $b$ 同时变为 $0$。
你的程序需要回答 $t$ 组独立的测试用例。
输入格式
第一行包含一个整数 $t$($1 \le t \le 100$),表示测试用例的数量。
接下来每组测试用例占一行,每行包含两个整数 $a$ 和 $b$($0 \le a, b \le 10^9$)。
输出格式
对于每组测试用例,输出一行答案。如果可以使 $a$ 和 $b$ 同时变为 $0$,输出 YES,否则输出 NO。
你可以以任意大小写输出答案(例如 yEs、yes、Yes 和 YES 都视为正确)。
说明/提示
在样例的第一个测试用例中,可以通过两次操作使 $a$ 和 $b$ 都变为零:
1. 选择 $x = 4$,执行 $a := a - x$,$b := b - 2x$。此时 $a = 6 - 4 = 2$,$b = 9 - 8 = 1$;
2. 选择 $x = 1$,执行 $a := a - 2x$,$b := b - x$。此时 $a = 2 - 2 = 0$,$b = 1 - 1 = 0$。
由 ChatGPT 4.1 翻译