45/3 = 15/3 = 5/5 = 1
60/2 = 30/2 = 15/3 = 5/5 = 1
3 x 3 x 5 = 45
2 x 2 x 3 x 5 = 60
Select the common factors.
3 x 5 = 15, the GCF
Chat with our AI personalities
Basically, you repeatedly calculate the remainder of a division, and use it for the next step, with the smaller of the two original numbers. Here is an example:
gcf(14, 10) = gcf(10, 4) (4 is the remainder of the division of 14 / 10).
gcf (10, 4) = gcf(4, 2) (2 is the remainder of the division of 10 / 2).
gcf (4, 2) = gcf(2, 0) (0 is the remainder of the division of 4 / 2).
gcf(2, 0) = 2 (if one of the numbers is 0, the gcf is the other number).
show your solution by using the continous division method to find the gcf of this following sets of numbers (number 4)
To start, factor 195 and 299 into prime factors:
195 = 3*5*13
299 = 13*23
13 is the only shared factor, so it is the GCF.
The GCF of 10 and 15 is 5.
The GCF of 81 and 117 is 9.
The GCF of consecutive integers is 1.
It works out as 17
The GCF is 3.