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 ạ?

Để kiểm tra xem hai số M và N có phải là nguyên tố cùng nhau hay không, ta sẽ sử dụng thuật toán Euclid để tìm ước chung lớn nhất của hai số đó. Nếu ước chung lớn nhất của M và N bằng 1, tức là họ là nguyên tố cùng nhau.

Cách 1:
```python
def gcd(a, b):
while b:
a, b = b, a % b
return a

M = int(input("Nhập số M: "))
N = int(input("Nhập số N: "))

if gcd(M, N) == 1:
print(f"{M} và {N} là nguyên tố cùng nhau.")
else:
print(f"{M} và {N} không phải là nguyên tố cùng nhau.")
```

Cách 2:
```python
def is_prime(n):
if n <= 1:
return False
for i in range(2, int(n**0.5) + 1):
if n % i == 0:
return False
return True

M = int(input("Nhập số M: "))
N = int(input("Nhập số N: "))

if is_prime(M) and is_prime(N):
print(f"{M} và {N} là nguyên tố cùng nhau.")
else:
print(f"{M} và {N} không phải là nguyên tố cùng nhau.")
```

Trả lời câu hỏi:
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:
- Sử dụng hai cách trên, ta có thể kiểm tra xem hai số M và N có phải là nguyên tố cùng nhau hay không. Nếu kết quả trả về là True, tức là hai số đó là nguyên tố cùng nhau, ngược lại là không phải.

Nếu hai số không có ước số chung nào ngoại trừ 1 thì in ra kết quả là 'M và N là số nguyên tố cùng nhau', ngược lại in ra 'M và N không phải số nguyên tố cùng nhau'.

Trong hàm kiểm tra, sử dụng vòng lặp để tìm tất cả các ước số chung của M và N.

Tạo một hàm kiểm tra xem hai số M và N có phải là nguyên tố cùng nhau hay không.

Viết chương trình Python nhập 2 số M và N từ người dùng.