SỐ NGUYÊN TỐ TƯƠNG ĐƯƠNG HAI SỐ TỰ NHIÊN ĐƯỢC GỌI LÀ NGUY...
Bài 1. Số nguyên tố tương đương
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ố 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.
Yêu cầu: 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?
Dữ liệu vào: Cho trong file văn bản PRIME.INP gồm một dòng duy nhất chứa hai số nguyên N
và M, mỗi số cách nhau ít nhất một dấu cách( 2 ≤ M ≤ N ≤ 300000000000000000).
Dữ liệu ra: Xuất ra file văn bản PRIME.OUT, nếu chúng là nguyên tố tương đương ghi YES,
ngược lại: ghi NO.
Ví dụ:
PRIME.INP PRIME.OUT
75 15
YES