Gửi bài giải
Điểm:
5,00 (OI)
Giới hạn thời gian:
2.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C++
Hai số tự nhiên được gọi là Nguyên tố tương đương nếu chúng có chung các ước số là số nguyên tố. Ví dụ các số 75 và 15 là nguyên tố tương đương vì cùng có các ước nguyên tố là 3 và 5. Cho trước hai số tự nhiên N, M. Hãy viết chương trình kiểm tra xem các số này có là nguyên tố tương đương với nhau hay không.?
In ra YES nếu thõa mãn và NO khi không thõa.
Ví dụ
Sample Input
75 15
Sample Output
YES
Bình luận