What is the GCF of 36 and 42?
GCF is the largest possible number which divides the given numbers exactly without any remainder.
Answer: GCF of 36 and 42 is 6
Let's find the GCF of 36 and 42
We can find the GCF by the following methods
GCF of 36 and 42 by Prime Factorization
Here we represent 36 and 42 as a product of their prime numbers:
Prime factorization of 36 is 2 x 2 x 3 x 3
Prime factorization of 42 is 2 x 3 x 7
Common factors = 2,3
GCF is the product of the factors that are common to each of the given numbers.
GCF is 2 x 3 = 6
GCF of 36 and 42 by Long Division Method
Step 1: Divide 36 by 42 and check the remainder.
Step 2: Taking the remainder of the above step as the divisor and the divisor of the above step as the dividend, perform the long division again.
Step 3: Continue until the remainder becomes 0.