@neauoire of course just think about the prime factorization of M and N