Theo định nghĩa tại Bách khoa toàn thư mở, hai số gọi là nguyên tố tương đương nếu chúng có cùng các ước số nguyên tố.

Tuy nhiên, 12 và 60 không nguyên tố tương đương vì 12 = 2^2 * 3 và 60 = 2^2 * 3 * 5, 60 có ước số nguyên tố 5 trong khi 12 không có.

Yêu cầu: Viết chương trình để kiểm tra hai số tự nhiên M, N có phải là nguyên tố tương đương hay không.

Lưu ý: Kết quả gồm một chữ số “0” hoặc “1”, trong đó “1” là nguyên tố tương đương, ngược lại là “0”.

Ví dụ:

Input	Output
75 375	1

(Đề thi tin học trẻ tỉnh Bắc Giang 2019 – Bảng B – Tiểu học)

•   Điểm: 100
•   Time limit: 1.0s
•   Loại đề bài: C++, Python, Scratch