# What is the GCF of 45 and 76 ?

GCF (Greatest Common Factor) of the numbers 45 and 76 is the largest possible number which divides 45 and 76 exactly without any remainder, that is, leaving the remainder 0

## Answer: GCF of 45 and 76 is 1

Let's find the GCF of 45 and 76

## Explanation:

The greatest common factor of two numbers x and y is the greatest number that divides x and y leaving the remainder as 0

## Methods to Find GCF of 45 and 76

### GCF of 45 and 76 by Listing the Common Factors

Factors of 45: 1, 3, 5, 9, 15, 45

Factors of 76: 1, 2, 4, 19, 38, 76

Observe that 1 is the only common factor of 45 and 76, we don't see any common factors between 45 and 76

So, GCF of 45 and 76 is 1

### GCF of 45 and 76 by Long Division

- Step 1: Divide 76 by 45 and check the remainder.
- Step 2: Make the remainder 31 as the new divisor and the previous divisor 45 is the dividend and perform the long division again. The last divisor is our GCF.
- Step 3: Continue till you get the remainder as 0

So, by long division, GCF of 45 and 76 is 1

By using any of the methods, you will get the same answer, that is, GCF(45, 76) = 1