answersLogoWhite

0


Best Answer

Figure out the prime factorization of both numbers and find the largest subset of each factorization which is in the other.

e.g. 112 and 36:
112 = 2*2*2*2*7
36 = 2*2*3*3

36 has two 2's, 112 has two 2's also (plus more, but we can't use them since 36 only has two of them). We can't use any 7's since 36 doesn't have any. Similarly we cannot use any 3's.
The best we can do is use 2*2 = 4.

Another example:
1260 = 2*2*3*3*5*7
1650 = 2*3*5*5*11
Largest subset = 2*3*5 = 30

Last one:
2003 = 1*2003 (prime. Normally, we don't write the 1 since it isn't a Prime number)
1999 = 1*1999 (prime)
Largest subset = 1 (the numbers are co-prime, i.e. the highest common factor is 1)

User Avatar

Wiki User

14y ago
This answer is:
User Avatar

Add your answer:

Earn +20 pts
Q: How do you work out the highest common factor of two numbers?
Write your answer...
Submit
Still have questions?
magnify glass
imp
Related questions

How do you work out the highest common factoer off 126?

Two or more numbers are needed to work out the highest common factor


What is the Highest common factor of 119 and 161?

The highest common factor of 119 and 161 is seven. You have to find all of the numbers factors before you can work it out. the factors of 119 are 1,7,17 and 119, and the factors of 161 are 1,7,23 and 161, therefore the only number that occurs twice in both sequences is 7 so that is the highest common factor


How do you work out ratio of 24 to 15?

The ratio is simply 24/15. That fraction (or ratio) can be simplified by dividing both numbers by their highest common factor.


How do you work out the lowest common factor of 5 and 6?

The lowest common factor of two or more numbers will always be 1.


What is the greatest common factor of 128 and show the work for the greatest common factor?

You need at least two numbers to find a GCF.


What is two numbers that have 6 as the greatest common factor?

6 and 12 will work.


What is the greatest common factor of 6384105?

To work out the greatest common factor, you need two numbers. In this case there is only one number so there is no GCF.


What is the greatest common factor of 376472?

Two or more numbers are needed to work out their GCF


What is the HCF of 18 and 28?

2 :)x This is how you can work it out: 18: 1,2,3,6,9,18 (These are the numbers that 18 and 28 go into.) 28: 1,2,4,7,14,28 So the highest common factor of 18 and 28 is 2. Hope it helps :)


what is the largest factor that two numbers share is called?

The greatest common factor (GCF) of two (or more) numbers is the greatest factor that divides two numbers. To find the GCF you must work out and list the prime factors of each of the numbers. You will see that the numbers have prime factors in common. Multiply those factors the numbers have in common together and this gives you the GCF for the numbers. eg Number A = 18, Prime factors = 2*3*3 Number B = 24, Prime factors = 2*2*2*3 The Prime factors that A and B have in common are 2 and 3 Multiply them together = 6 6= the GCF of 18 and 24


The GCF of 2 numbers is 871 both numbers are even and they are not divisible by each other What is the smallest that these two numbers could be?

This problem doesn't work. If both numbers have a common factor of 871 and are even, that means they also have a common factor of 2. 5226 and 3484 are both even and have a common factor of 871 and are not divisible by each other, but their GCF is 1742 (2 x 871)


How do you work your problem of 4 over 30 in simplest form?

You check whether there is a common factor - in this case, common between 4 and 30. If you find one, you divide both numbers by this common factor.