In general, to find the greatest common divisor of a set of numbers, one way is to;
1) Write each number as a product of prime factors;
2) For each factor that all numbers have in common, take the LEAST power that they all have in common;
3) Multiply the new factors together.
Example:
252 and 2079
252 = 2^2 x 3^2 x 7
2079 = 3^3 x 7 x 11
The factors in common are 3 and 7, and the least power of 3 that is common to both is 3^2.
So the greatest common divisor is 3^2 x 7 = 63.
The Euclidean algorithm is another way to do this, as previously mentioned.
The way it works is, you divide the smaller number into the larger number:
2079/252 = 8 remainder 63
Then take the smaller number and divide it by the remainder:
252/63 = 4 remainder 0
Since we've got a 0 remainder, the last thing we divided by (63) is the greatest common divisor.
2007-01-04 06:47:08
·
answer #1
·
answered by Jim Burnell 6
·
0⤊
0⤋
A common divisor is a number that you can divide into 2 or more numbers. a common divisor for 4 and 8 would be 4. A common divisor for 10, 20, 30, and 40 would be 2 or 5, but if you want the highest common divisor it would be 10.
2007-01-04 14:48:09
·
answer #2
·
answered by Rod Rod Go 6
·
0⤊
0⤋
Determine the largest number that will evenly divide the numbers in question.
ex. A common divisor of 15 and 10 is 5.
2007-01-04 14:45:12
·
answer #3
·
answered by Anonymous
·
0⤊
0⤋
Factor them. The common divisor will be the product of all the common factors.
2007-01-04 14:54:02
·
answer #4
·
answered by computerguy103 6
·
0⤊
0⤋
say u want to make 1/4 and 2/5 equal. 1/4 would be 5/20 and 2/5 would be 8/20, because you need to times 4 and 5 (the denominators or the botom number in a fraction) by eachother so its equal, (5/20 x 4 because thats the other number is 1/4, and you times 1/4 by 5 because the other fraction is 5/20) and you do the say to the numerator (top number), so 1/4 and 2/5 are being equal would be 1/4 as 5/20 and 2/5 as 8/20.
2007-01-04 14:46:15
·
answer #5
·
answered by §†reet R¥dA 6
·
0⤊
0⤋
Do you mean factor?
Let's say your #s are 20 and 48. First prime factorize each by making factor trees.
20 = 2^2 x 5
48 = 2^4 x 3
Now take the least powers of any common prime factor(s) and multiply them together.
The common prime factor (there's only 1 here) is 2. The least power of 2 is 2.
So the greatest common factor is 2^2, or 4.
Hope that helps!
2007-01-04 14:47:16
·
answer #6
·
answered by teekshi33 4
·
0⤊
0⤋
write down the divisors for each number and then find the one(s) that match
I dont think there is a trick
2007-01-04 14:44:34
·
answer #7
·
answered by brainiac 4
·
0⤊
0⤋
Use the Euclidean Algorithm. It's a set of easy steps. Just google 'Euclidean Algorithm.'
2007-01-04 14:46:11
·
answer #8
·
answered by doublenickelsonthedime55 1
·
1⤊
0⤋
First you must find the common denominator. Then you take all your assets and give HER at least half!
2007-01-04 14:45:48
·
answer #9
·
answered by Brian H 4
·
0⤊
0⤋
search
2007-01-04 14:43:40
·
answer #10
·
answered by Anonymous
·
0⤊
1⤋