nhập vào từ bàn phím 2 số nguyên dương. xét xem 2 số đó có phải 2 số tương đương hay không?
2 số nguyên tương đương là 2 số có các ước số nguyên tố giống nhau
ví dụ: 75 và 45 có 2 ước nguyên tố giống nhau là 3 và 5. là 2 số nguyên tương đương
hết hạn nộp bài ngay 15/1/2010

Xin hỏi bạn, bạn lấy đâu ra khái niệm số tương đương?
Tương đương nghĩa là thay vì dùng số này ta có thể dùng số kia để thay thế. Vậy thì 75 và 45 tương đương với nhau thế nào được? Nếu bạn đưa ra 1 đề tài vui lòng dựa trên khoa học 1 chút.
Nhưng nếu bạn muốn có cách giải thì tôi đưa ra 1 cách sau, có thể nó chưa phải là tối ưu nhưng vẫn có thể giải quyết được.
1. Viết 1 chương trình con (CTC) tìm ước của 1 số.
2. Viết 1 CTC kiểm tra tính nguyên tố của 1 số.
3. Viết 1 CTC lấy ra từng ước nguyên tố của 1 số, kết quả trả về là 1 mảng chứa các ước nguyên tố.
4. Viết CT cho chạy CTC thứ 3 đối với 2 số bạn nhập, sau đó bạn kiểm tra xem 2 mảng này có bằng nhau ko.

Các CTC đều là những chương trình đơn giản, đều có giải trên lớp r. Bạn tự viết nhá.