Wednesday, January 18, 2012

How do you determine the greastest common factor of 540 and 132 using the Euclidean Algorithm?I need an example of how you got the answer. I have...

First and foremost do not panic about the size of the bigger number. Since you are in search of the Greatest Common Factor, you are looking for the "math facts" of each of the numbers and you want the largest one that apply to both. Do you know your rules of divisibility? If so, that is of great benefit. If not, you will want to familiarize yourself with them.


Begin with 132.


132 X 1 66 X 2 (it is even so it 2 has to work)


44 X 3 (the sum of the digits is divisible by 3 so it is divisible by 3 -- 1 + 2 + 3= 6)


33 X 4 (it is divisible by 4 because the last two digits are divisible by 4)


22 X 6 (6 has to work because 2 and 3 work)


12 X 11 (this is the last pair of factors because they are right next to each other numerically. This doesn't hold true always but when it does work out that way, it is a great clue to let you know you have all the factors)


Now 540 is our other number. The greatest common factor of 540 and 132 cannot be any larger than 132. I know from the list of 132 that the GCF is larger than 10 because 10 X 54 is 540 and 54 is not a factor of 132. The only two factors left from 132 are 11 and 12. Nothing multiplied by 1 will give me anything ending with 0 (the ones place of 540) so it has to be 12.


Enjoy math. It really can be fun.

No comments:

Post a Comment

What is the main function of the fool in "King Lear"? What is the secondly function?

The fool as a character is confusing, but part of this is the difference between the 1600s and today, as well as the difference in place. If...