Alaina's blog, 31 october 2010

Prime factorization can be used to find many things. It's about breaking things down, going back to the basics.It's used for things like finding lcm, gcd, exponential form, number of divisors, product of positive divisors and to simplify fractions, etc.Cryptography is used to break down & decipher codes. prime factorization is used to break down numbers. Sounds pretty similar. Well I’m sure, in some strange way, it is used in cryptography.