Okay. well. Prime factorization can be used to find a lot of things, I'm assuming. However, the primary purposes in our class is just finding the least common multiple (LCM) and the greatest common divisor (GCD). FOR EXAMPLE, if you were given two numbers and told to find the LCM, you would just find the prime factorization and multiply every number (highest degree between both). Easy enough right? Well, GCD is just multiply all the numbers they have in common to the lowest degree. Also, prime factorization can be used in practical situations when like trying to find how many prime numbers of marbles can I put in a cup...etc.
This prime factorization is related to crytography in that, most likely, different variations of prime numbers/factorization will be used when categorizing each letter.
OKAY..so I'm done. kthnxbye.
No comments:
Post a Comment