viết chương trình python nhập 2 số M và N kiểm tra có phải là nguyên tố cùng nhau ?
vd: M =15;N=75 là nguyên tố cùng nhau vì có cùng ước là 3;5 là 2 số nguyên tố
Có ai đó ở đây đã từng trải qua câu hỏi tương tự này chưa ạ và có thể chia sẻ kinh nghiệm hoặc đưa ra lời khuyên cho mình không ạ?
Các câu trả lời
Câu hỏi Tin học Lớp 9
Câu hỏi Lớp 9
Bạn muốn hỏi điều gì?
Đỗ Huỳnh Huy
def kiem_tra_nguyen_to(n):
if n < 2:
return False
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0:
return False
return True
def kiem_tra_nguyen_to_cung_nhau(m, n):
if kiem_tra_nguyen_to(m) and kiem_tra_nguyen_to(n):
return True
return False
M = int(input("Nhập số M: "))
N = int(input("Nhập số N: "))
if kiem_tra_nguyen_to_cung_nhau(M, N):
print("Hai số", M, "và", N, "là hai số nguyên tố cùng nhau.")
else:
print("Hai số", M, "và", N, "không phải là hai số nguyên tố cùng nhau.")