Bài 2: (5 Điểm) 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ố.
Dữ liệu vào: Lấy từ file NT.inp chứa nhiều dòng, mỗi dòng chứa hai số tự nhiên M,N
Dữ liệu ra:Ghi ra file NT.out chữ ‘Yes’ nếu M,N là nguyên tố tương đương, ngược lại ghi chữ ‘No’
NT.inp |
NT.out |
75 15 2 67 |
Yes No |