# Find the Greatest Common Factor of Two Numbers

Using Euclid's algorithm to find the greatest common factor and reduce a fraction to it's lowest terms.

### Euclidean Algorithm

#### Calculation

- enter the numerator
- enter the denominator

#### Results

- greatest common factor of the two numbers
- reduced fraction
- the reduced fraction and simplified if the the reduced fraction is an improper fraction
- the steps are the left over amounts for the steps
- undefined steps are steps not used.

### Example One

Finding the greatest common factor of 91 and 315.Start out with dividing the larger number by the smaller number to find out how many times the smaller number fits into the larger number.

315 / 91 = 3 -- 91 fits 3 times without going over

step one 315 = 91 * 3 + leftover of 42 ( 91 * 3 = 273 --- 315 - 273 = 42)

for step two the divider of step one (91) is divided by the leftover in step one (42).

91 / 42 = 2 -- 42 fits 2 times without going over

step two 91 = 42 * 2 + leftover of 7 ( 42 * 2 = 84 ----91 - 84 = 7)

for step three the divider of step two ( 42 ) is divided by the leftover of step two (7)

42/ 7 = 6 -- 7 fits fits 6 times without going over

step three 42 = 7 * 6 + leftover of 0

When there is no leftover you have found the greatest common factor of the two numbers. The leftover in the previous step is, 7 is the greatest common factor of 91 and 315.

Divide both the numerator and denominator by 7 and your fraction will be reduced to its lowest term

91/315 = 13/45

### Example Two

Find the greatest common factor of 455 and 8220step one 8220 = 445 * 18 + 210

step two 445 = 210 * 2 + 25

step three 210 = 25 * 8 + 10

step four 25 = 10 * 2 + 5

step five 10 = 5 * 2 + 0

5 is the greatest common factor of 455 and 8220

## Fractions & Decimals Calculators

- Foot and Inch to Decimal Format Conversion
- Calculating With Fractions
- Calculating With Mixed Numbers
- Dividing With Fractions
- Dividing Mixed Numbers
- Find the Greatest Common Factor of Two Numbers
- Multiplying Fractions & Mixed Fractions
- Decimal Feet to Feet and Inches
- Decimal Inch to Inch + Fraction Conversion