# What is the greatest common factor of 175 and 245?

Apr 14, 2016

$35$

#### Explanation:

To find the GCF of two numbers you can proceed as follows:

• Divide the larger number by the smaller to give a quotient and remainder.

• If the remainder is zero then the smaller number is the GCF.

• Otherwise repeat with the smaller number and the remainder.

In our example:

$\frac{245}{175} = 1$ with remainder $70$

$\frac{175}{70} = 2$ with remainder $35$

$\frac{70}{35} = 2$ with remainder $0$

So the GCF is $35$