Điểm:
5 (p)
Thời gian:
1.0s
Bộ nhớ:
100M
Input:
bàn phím
Output:
màn hình
Số nguyên tố cùng nhau là các số nguyên dương có chung một ước số duy nhất là số 1.
Cho số nguyên N và N dòng dữ liệu, mỗi dòng chứa hai số A và B
Yêu cầu: kiểm tra xem 2 số A và B có phải nguyên tố cùng nhau hay không.
Dữ liệu vào:
- Dòng 1: Ghi số nguyên dương N (\(10^5\))
- N dòng tiếp theo: Ghi số A và B (0 < A, B < \(10^8\))
Dữ liệu ra:
- Gồm N dòng, mỗi dòng ghi YES hoặc NO tương ứng cặp số dòng đó thỏa mãn là nguyên tố cùng nhau hay không?
Sample
Input
3
5 9
10 9
10 8
Output
YES
YES
NO
Bình luận