Chủ Nhật, 24 tháng 3, 2019

Pascal 25

Hai số nguyên dương a và b gọi là nguyên tố tương đương nếu chúng có cùng các ước số nguyên tố. Ví dụ 21 và 63 là các số nguyên tố tương đương. Vì 21=3*7 trong khi 63=3*3*7, có cùng ước số nguyên tố là 3 và 7. Tuy nhiên 21 và 42 không nguyên tố tương đương vì 42=2*3*7 và 21=3*7
input: cho 2 số a, b (0<a,b<=10^9)
output: ghi yes nếu là nguyên tố tương đương ngược lại ghi no

0 nhận xét:

Đăng nhận xét