Trong toán học, các số nguyên \(a\) và \(b\) được gọi là nguyên tố cùng nhau (coprime hoặc relatively prime) nếu chúng có Ước số chung lớn nhất là \(1\). Ví dụ \(5\) và \(2\) là nguyên tố cùng nhau vì chúng có ước chung lớn nhất là \(1\), nhưng \(6\) và \(27\) không nguyên tố cùng nhau vì chúng có ước chung lớn nhất là \(3\).

Viết chương trình kiểm tra số nguyên tố cùng nhau.

INPUT FORMAT

Dòng đầu tiên chứa số nguyên \(T(1 \leq T \leq 10^5)\) là số lượng testcase của bài toán.

\(T\) dòng tiếp theo chứa hai số nguyên \(a, b (1 \leq a, b \leq 10^6)\) tương ứng với mỗi test.

OUTPUT FORMAT

Đối với mỗi test, hãy in Yes nếu \(a, b\) là số nguyên tố cùng nhau, ngược lại in ra No.

Ví dụ 1:

Input

3
29 31
3 5
6 2

Ouput

Yes
Yes
No

Giải thích ví dụ mẫu:

Ví dụ 1:

• Giải thích: Kiểm tra \(29\) và \(31\) có phải là nguyên tố cùng nhau không, kết quả là "Yes".

Ví dụ 2:

• Giải thích: Kiểm tra \(6\) và \(2\) có phải là nguyên tố cùng nhau không, kết quả là "No".
  

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House