HAI SỐ TỰ NHIÊN ĐỢC GỌI LÀ NGUYÊN TỐ TƠNG ĐƠNG NẾU CHÚNG CÓ CHUNG CÁC ỚC NGUYÊN TỐ

Bài 2 (8 điểm): Hai số tự nhiên đợc gọi là Nguyên tố tơng đơng nếu chúng có

chung các ớc nguyên tố. Ví dụ 12 và 6 là các số nguyên tố tơng đơng vì cùng có các ớc

nguyên tố là 2 và 3. Cho trớc hai số tự nhiên N và M ( N, M <=10 ⁹ ). 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. Số N và

M nhập từ bàn phím.