Original: In number theory and algebraic number theory , the Fundamental Theorem of Arithmetic ( or Unique-Prime-Factorization Theorem ) states that any integer greater than 1 can be written as a unique product ( up to ordering of the factors ) of prime numbers .
Simplified: So it must be possible to write a and b as products of primes , because they are both smaller than n/O. But then the product