Số nguyên tố cùng nhau

View as PDF

Points: 5 (p) Time limit: 1.0s Memory limit: 100M Input: stdin Output: stdout

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

Comments

There are no comments at the moment.