example find the highest common factor

Question

Example 

Find the Highest Common Factor of 54, 72 and 150.

First we consider 54 and 72. The HCF for these two quantities is calculated as follows:

                                    54) 72 (1
                                          54
                                      ---------
                                     18) 54 (3
                                          54
                                      -------
                                          0
                                     -------

The HCF is 18. Now we consider 18 and 150 and obtain the HCF for these two quantities. It will be obtained as follows.

                                    18) 150 (8
                                          144
                                       ---------
                                     6) 18 (3
                                         18
                                      -------
                                          0
                                      -------

We observe that 6 is the highest common factor for these two quantities. That is, 6 is the HCF of the three given quantities.