Số nguyên tố cùng nhau

Xem PDF

Đ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

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