Nộp bài
Điểm:
900 (thành phần)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
frac.inp
Output:
frac.out
Tác giả:
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, 0. Và như bao như tiết học khác, lại được giao một đống bài tập về phân số.
đã đượ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ácBuổi tối hôm đó,
đ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
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 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
3
4 2
3 4
6 9
Output
No
Yes
No
Bình luận