The Fundamental Theorem of Arithmetic states that every number has exactly one, unique factorization of potentially non-unique prime numbers. Since the prime factorization of 72 is 2*2*2*3*3, we conclude that 72 is coprime with all other prime numbers, so there is no solution.
Chat with our AI personalities