Question

find the greatest number which exactly divide 840 and 2296

Answer 1

It's 8
8 is the Answer.

Answer 2

Answer:

given,

two numbers -- 840 and 2296

to find,

the greatest number which exactly divide 840 and 2296 or the Highest Common Factor (HCF).

solution,

HCF by prime factorization method:

step 1- we will do the prime factorization of the given numbers. It is as follows-

prime factorization of 840= 2³ × 3 × 5 × 7

prime factorization of 2296= 2³ x 7 x 41

step 2- now, we look for common factors in the prime factorization of the two numbers

840= 2³ × 3 × 5 × 7

2296= 2³ x 7 x 41

The common factors of the two numbers are:

2³ × 7

8 × 7 = 56.

Therefore, the greatest number which exactly divides 840 and 2296 is 56.

# SPJ2