## TOOL: GCF CALCULATOR USING PRIME FACTORIZATION

#### GCF PRIME FACTORIZATION CALCULATOR

Enter whole numbers greater than 1. RESULT

Common prime factors are underlined and written in green.

• 24 = 2 × 2 × 2 × 3
• 30 = 2 × 3 × 5

GCF is equal to the product of the common prime factors.

• GCF(24, 30) = 2 × 3 = 6 DESCRIPTIONS

Prime factorization of 24 :

(24 = 2 × 2 × 2 × 3)

(Click here to see the prime factorization of 24 using the upside-down division method) Prime factorization of 30 :

(30 = 2 × 3 × 5)

(Click here to see the prime factorization of 30 using the upside-down division method)

Common prime factors of 24 and 30 are 2 and 3. GCF is equal to the multiplication of these prime factors.

GCF(24, 30) = 2 × 3 = 6 OTHER INFORMATION

Copied to clipboard
Copy Text

## INFORMATION

### FINDING GCF USING PRIME FACTORIZATION

In addition to the cake method, we can calculate the GCF of two numbers by using the prime factorizations of these numbers. Once we find the prime factorization of the given numbers by using the factorization tree or the upside-down division method, we can mark the common prime factors. The product of the prime factors is equal to the GCF od the given numbers.

### WHAT IS GCF PRIME FACTORIZATION CALCULATOR?

GCF prime factorization calculator,

• Calculates the GCF using the prime factorization algorithms,
• Finds the prime factorizations of the given numbers,
• Indicates the common prime factors and
• Graphically illustrates the factorization trees of the given numbers.

### HOW TO USE GCF PRIME FACTORIZATION CALCULATOR?

You can use the GCF prime factorization calculator in two ways.

• #### USER INPUTS You can enter whole numbers to the input boxes and click on the "CALCULATE" button. The result and explanations appaer below the calculator

• #### RANDOM INPUTS You can click on the DIE ICON next to the input boxes. If you use this property, two random numbers are generated and entered to the calculator, automatically. You can see the result and explanations below the calculator. You can create your own examples and practice using this property.

• #### CLEARING THE INPUT BOXES To check the GCF of other numbers you can clear the input boxes by clicking on the CLEAR button under the input boxes.

• You can copy the generated solution by clicking on the "Copy Text" link, appaers under the solution panel.

•  