Số tương đương là gì? Cách lập trình c để tìm số tương đương

[congdonggiupnhau]

Cho em hỏi Số tương đương là gì?Cách lập trình c để tìm số tương đương.Cám ơn

[nguyenphuongcntv]

2 số m, n gọi là tương đương nếu các ước nguyên tố của m cũng là ước nguyên tố của n và ngược lại. Ví dụ: 6 và 12 là 2 số tương đương vì chúng có cùng ước số nguyên tố là 2 và 3.
Còn về lập trình thì bạn chỉ cần tìm các ước nguyên tố của m và n. Sau đó so sánh nếu chúng giống nhau thì kết luận tương đương ngược lại thì không tương đương.