Tìm số tự nhiên n để phân số tối giản

Tìm số tự nhiên n để ps tối giản(VD:n khác....thì...tối giản)