define H.C.F or G.C.D
find H.C.f of 72 and 108
in different methods
Answers
Answered by
5
The large positive integer which divides two or more integers without any remainder is called Highest common factor (H.C.F) or Greatest cCommon Division or Greatest Common Factor(G.C.F)
H.C.F
by prime factorice
108=2×2×3×3×3
72=2×2×2×3×3
now,
=2×2×3×3
=36
answer is 36
H.C.F
by prime factorice
108=2×2×3×3×3
72=2×2×2×3×3
now,
=2×2×3×3
=36
answer is 36
Answered by
7
H.C.F => Highest common factor
H.C.F is the numbers which divides exactly into two or more than 2 numbers.
We can find the H.C.F of 72 and 108 in 2 ways "
1) Euclid's division algorithm
108 = 72 x 1 + 36
72 = 36 x 2 + 0
H.C.F = 36
2) By prime factorization :-
108 = 2×2×3×3×3
72 = 2×2×2×3×3
H.C.F = 2 × 2 × 3 ×3 = 36
H.C.F is the numbers which divides exactly into two or more than 2 numbers.
We can find the H.C.F of 72 and 108 in 2 ways "
1) Euclid's division algorithm
108 = 72 x 1 + 36
72 = 36 x 2 + 0
H.C.F = 36
2) By prime factorization :-
108 = 2×2×3×3×3
72 = 2×2×2×3×3
H.C.F = 2 × 2 × 3 ×3 = 36
mysticd:
we have 3 methods 1) by writing all factors 2) prime factorization method 3) division method
Similar questions