To find the prime factors of 90, divide 90 by 2 to get 45. For example, let’s find the greatest common factor of 90 and 165 using prime factorization.As visible, there are no common prime factors between 5 and 6, i.e. Prime factorization of 5 and 6 is (5) and (2 × 3) respectively.

Prime Factorization Method Using Euclid's Algorithm Long Division Method GCF of 5 and 6 by Prime Factorization. This lesson also shows how all composite numbers are composed of p.The methods to find the GCF of 5 and 6 are explained below. MathStep (Works offline) Download our mobile app and learn how to find GCF of upto four numbers in your own time: Android and iPhone/ iPad.This lesson starts by highlighting the difference between a prime and a composite number. To find the GCF, multiply all the prime factors common to both numbers: Therefore, GCF = 2 × 5. As visible, 15 and 20 have only one common prime factor i.e. Prime factorization of 15 and 20 is (3 × 5) and (2 × 2 × 5) respectively. Prime Factorization Method Long Division Method Listing Common Factors GCF of 15 and 20 by Prime Factorization. The methods to find the GCF of 15 and 20 are explained below. How to find gcf using prime factorization