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ố

Sắp xếp dãy số Tên chương trình: sorting.pas
Cho dãy N số nguyên a1, a2,..., an. Hãy sắp dãy số đã cho theo thứ tự tăng dần các số lẻ
và giảm dần các số chẵn?
Dữ liệu vào: File sorting.inp gồm hai dòng
+ Dòng 1: ghi số nguyên N (0< N<1000)
+ Dòng 2: ghi N số a1, a2,...< aN (với ai <=109
)
Dữ liệu ra: File sorting.out gồm hai dòng
+ Dòng 1: Ghi các số lẻ tăng dần
+ Dòng 2: ghi các số chẵn giảm dần
Ví dụ:

Sorting.inp Sorting.out

6
2 3 5 1 4 6

1 3 5
6 4 2