answersLogoWhite

0

What is the greatest common factor for 14 and 56?

User Avatar

Wiki User

2009-09-22 06:23:49

Best Answer

since 14 = 14 x 1 and 56 = 14 x 4 the answer is 14, since it divides evenly into both and clearly nothing larger will.

There is a clever algorithm that can help you work this out in the general case:
GCD(14, 56) = GCD(14, 56 - 14) = GCD(14, 42)
This step (subtract the smaller from the larger) relies on the fact that any number that divides both 14 and 56 also divides 56 - 14.
Repeat this:
GCD(14, 42) = GCD(14, 42 - 14) = GCD(14, 28)
GCD(14, 28) = GCD(14, 28 - 14) = GCD(14, 14)
which is clearly 14.

This is called Euclid's Algorithm.

User Avatar

Wiki User

2009-09-22 06:23:49
This answer is:
User Avatar
Study guides

Algebra

20 cards

A polynomial of degree zero is a constant term

The grouping method of factoring can still be used when only some of the terms share a common factor A True B False

The sum or difference of p and q is the of the x-term in the trinomial

A number a power of a variable or a product of the two is a monomial while a polynomial is the of monomials

➡️
See all cards
3.8
2560 Reviews

Add your answer:

Earn +20 pts
Q: What is the greatest common factor for 14 and 56?
Write your answer...
Submit
Still have questions?
magnify glass
imp
People also asked