2000 - SỐ NGUYÊN TỐ TƯƠNG ĐƯƠNG (DÀNH CHO HỌC SINH THCS)HAI SỐ...

Bài 17/2000 - Số nguyên tố tương đương

(Dành cho học sinh THCS)

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. 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.