To find the greatest common factor of any two numbers, for example 58 and 48, I begin by finding all the FACTORS of each number.
I start by trying prime numbers like 2, 3, 5, 7, and 11.
58 = 2 x 29 48 = 2 x 24
I continue factoring until all factors are prime
58 = 2 x 29 (both 2 and 29 are prime) 48 = 2 x 2 x 12
58 = 2 x 29 48 = 2 x 2 x 2 x 6
58 = 2 x 29 48 = 2 x 2 x 2 x 2 x 3 (ALL prime!)
Next I look for factors that are COMMON to both factor lists. I see that 2 is the only factor on both lists, so 2 is the greatest common factor of 58 and 48
Chat with our AI personalities
The greatest common factor of 58 and 174 is 58.
The greatest common factor of 22 and 58 is 2The GCF is 2.
The greatest common factor of 58 and 81 is 1.
38=1*2*19 58=1*2*29 highest common factor is 2
It is: 2