What is the GCF of 20 and 50?
The greatest common factor of two numbers is the greatest possible number which divides the numbers exactly without any remainder.
Answer: The GCF of 20 and 50 is 10
Two methods to find the GCF of 20 and 50 are explained below.
Methods to find GCF of 20 and 50
We can find the GCF by the following methods.
- Prime factorization Method
- Long division Method
Find GCF of 20 and 50 by Prime Factorization
Let us represent 20 and 50 as a product of its prime factors
Prime factorization of 20 is 2 × 2 × 5
Prime factorization of 24 is 2 × 5 × 5
Clearly, the common prime factors in the prime factorization of 20 and 50 are 2 and 5
GCF is the product of the factors that are common to each of the given numbers.
S, the greatest common factor of 20 and 50 is 10
Find GCF of 20 and 50 by Long Division
The steps to find the GCF(20, 50) by long division are mentioned below.
- Step 1: Divide 50 by 20 and check the remainder.
- Step 2: Make the remainder of the above step as the divisor and the divisor of the above step as the dividend and perform the long division again.
- Step 3: Continue till you get the remainder as 0
We can calculate the GCF in any of the above methods but the solution will be the same. It is independent of the procedure.