First: how many numbers there are. break it down like..............
45 15
/\ /\
9 5 5 3
/\ 5 stays since it's prime, same as 3
3 3
Then: do this......
45: 3x3x5
15: 5x3
circle 3's like, the bottom 3 to 1 top 3, and 1 bottom 5 and 1 top 5 until it's............
3x5, so the GCF of 45 and 15 is 15
Chat with our AI personalities
A simple, but somewhat slow method, is Euclid's method.
For example, to find GCF 3, 12, 18
6 15 18: min = 6
6 9 12: min = 6
6 3 6: min = 3
3 3 3. All are equal so GCF = 3.
Example: 30 and 42
Step 1: Factor them.
2 x 3 x 5 = 30
2 x 3 x 7 = 42
Step 2: Select the common factors.
2 x 3 = 6, the GCF
Example: 30 and 42
Factor them.
2 x 3 x 5 = 30
2 x 3 x 7 = 42
Select the common factors.
2 x 3 = 6, the GCF
Example: 30 and 42
Factor them.
2 x 3 x 5 = 30
2 x 3 x 7 = 42
Select the common factors.
2 x 3 = 6, the GCF.
Example: 30 and 42
Factor them.
2 x 3 x 5 = 30
2 x 3 x 7 = 42
Select the common factors.
2 x 3 = 6, the GCF
Example: 30 and 42
Factor them.
2 x 3 x 5 = 30
2 x 3 x 7 = 42
Select the common factors.
2 x 3 = 6, the GCF
greatest common factor by using intersection of sets method,prime factorization method and continous division method of 72,96 and 200
The GCF of consecutive integers is 1.
It doesn't matter what method you use, you still need at least two numbers to find something in common.
The greatest common factor (GCF) refers to a factor that is COMMON to two or more numbers. You have only one number in the question! The greatest factor of any number is itself. So you do not need to use the division ladder or any other method!
The factors of 49 are:1, 7, 49The factors of 63 are:1, 3, 7, 9, 21, 63The Greatest Common Factor:GCF = 7