Bedan Contest #02 - C - Phân số tối giản

Điểm: 900 (thành phần)

Thời gian: 1.0s

Bộ nhớ: 256M

Input: frac.inp

Output: frac.out

Tác giả:

flo

Dạng bài

Ngôn ngữ cho phép

C++, ~~NASM~~, Pascal, ~~pypy3~~, Python

Trong tiết toán ngày hôm nay, huyhau6a2 đã được học về phân số. Theo cậu biết, phân số là sự biểu diễn số hữu tỷ dưới dạng tỷ lệ của hai số nguyên với số ở trên là tử số, còn số ở dưới là mẫu số khác $0$ . Và như bao như tiết học khác, huyhau6a2 lại được giao một đống bài tập về phân số.

Buổi tối hôm đó, huyhau6a2 đang ngồi hoàn thành đống bài tập trên. Các bài này vô cùng dễ nhưng có một số bài lại khiến cậu sợ bởi cậu không chắc chắn về kết quả của mình. Ví dụ như là bài sau.

Nội dung bài toán

Cho phân số $\frac{a}{b}$ , hãy kiểm tra liệu phân số $\frac{a}{b}$ có phải là phân số tối giản không.

Bài trên khá đơn giản nhưng huyhau6a2 lại không chắc chắn vể kết quả mà cậu tính ra được. Bạn có thể kiểm tra giúp huyhau6a2 chứ.

Input, Output and Scoring

Input (frac.inp)

Số nguyên dương $t$ $(1 \le t \le 10^5)$ .
$t$ dòng tiếp theo, mỗi dòng gồm $2$ số nguyên dương $a, b$ $(1 \le a, b \le 10^{18})$ .

Output (frac.out)

Với mỗi dòng, hãy in ra $Yes$ nếu nó là phân số tối giản và $No$ nếu ngược lại.

Example

Input

Output

No
Yes
No

Bình luận đầu tiên

Bình luận

Không có bình luận nào.