Home Tuitions

GCF Formula

About GCF Formula

The highest feasible number that splits both numbers perfectly is the greatest common factor (GCF) of two numbers. GCF divides each of the numbers without leaving a remainder, GCF of two or more numbers is a factor of each of the numbers, GCF of two or more numbers is always less than or equal to each of the numbers, and GCF of two or more prime numbers is always 1.

How Does the GCF Formula Work?

There are three ways to find out the GCF of two numbers. The first approach is to list the common factors, the second method is to prime factorise, and the third method is to divide.

Example: What is the GCF of 30 and 42? Solve by using the GCF formula.

Sol: List the factors of each number.

Factors of 30 - 1, 2, 3, 5, 6, 10, 15, 30

Factors of 42 - 1, 2, 3, 6, 7, 14, 21, 42

6 is a common factor and the greatest one.

Hence, the GCF of 30 and 42 is 6.

Example 2: What is the GCF of 60 and 90? Solve by using the GCF formula.

Solution:

Representing these numbers in prime factored form.

60 = 2 × 2 × 3 × 5

90 = 2 × 3 × 3 × 5

GCF is product of factors that are common to each of the given numbers.

Thus, GCF of 60 and 90 = 2 × 3 × 5 = 30.

Get the list of all Maths formulas used in general calculations. 

Find Below pdf for downloading GCF Formula