# HCF or GCF through Factor Tree (Prime Factorization)

In easy steps, you could use the Factor Tree approach to locate the finest not unusualplace element of 24 and 36 as proven withinside the above image.

. Then locate the not unusualplace elements in each quantity, a line for twenty-four and 36, the not unusualplace elements are 2,2, three. online calculator

https://gcfcalculator.net/

Later, more than one of the not unusualplace elements to get the GCF, and if there’s the handiest one, not unusualplace element then no want to multiply online calculator.

(Greatest not unusualplace divisor) Division Method:

You can locate the HCF of given numbers with the use of this GCF calculator, or divide the biggest through the small quantity, then divide the dividend through the rest. Repeat this till the rest is zero.

The closing dividend is the HCF of the 2 numbers. Least Common Factor(LCF) may be calculated through the subsequent approach, Factorization Method:

Express every one of the numbers as made from high elements. The made from the best powers of all high elements offers LCF.

Example:

Calculate the HCF (GCF or GCD) and LCM for the given set of numbers.

Greatest Common Factor of 18,36,72

Solution:

Step1: Express the numbers as made from high elements.18 = 2× three236 = 22 × three272 = 2three × three2Step2:

Take the high numbers with the least energy and is found in all sets.2 and three are the high quantity not unusualplace to all given numbers. The least energy of two withinside the set is – 2

The least energy of three withinside the set is – three2Step3: Product of the numbers taken.three2 × 2 = 9 × 2 = 18So 18 is the GCD (Greatest Common Divisor) of the numbers.

Least Common Multiple or Factor of 36, 90, 72.

Step1: Express the numbers as made from high elements.36 = 22 × three290 = 2 × five × three272 = 2three × three2Step2:

Take the high numbers with the best energy for all high numbers.2, three, five are the high quantity identified. The maximum energy of two withinside the set is – 2threeThe maximum energy of three withinside the set is – three2The maximum energy of five withinside the set is – fiveStep3:

Product of the numbers taken.three2 × five × 2three = 9 × five × 8 = 360

So 360 is the LCM (Least Common Multiple) of the numbers.

.tb_button {padding:1px;cursor:pointer;border-right: 1px solid #8b8b8b;border-left: 1px solid #FFF;border-bottom: 1px solid #fff;}.tb_button.hover {borer:2px outset #def; background-color: #f8f8f8 !important;}.ws_toolbar {z-index:100000} .ws_toolbar .ws_tb_btn {cursor:pointer;border:1px solid #555;padding:3px} .tb_highlight{background-color:yellow} .tb_hide {visibility:hidden} .ws_toolbar img {padding:2px;margin:0px}