One way to determine the greatest common factor is to find all the factors of the numbers and compare them, but these numbers are so large, that would not be the optimal method. The greatest common factor can also be calculated by identifying the common prime factors and multiplying them together.
The prime factors of 1386 are 2, 3, 3, 7, and 11.
The prime factors of 2058 are 2, 3, 7, 7, and 7.
The prime factors they have in common are 2, 3, and 7, so the greatest common factor is 2 x 3 x 7 = 42.
Double check:
1386 ÷ 42 = 33
2058 ÷ 42 = 49
Since 33 and 49 do not have any factors in common, it is confirmed that 42 is the greatest common factor.
Chat with our AI personalities
The least common multiple is the product of the two numbers divided by their greatest common factor. The greatest common factor of 1386 and 2058 is 42. (See related question for information on finding their GCF.) So, the least common multiple is 1386 x 2058 ÷ 42 = 67,914.
The Greatest Common Factor (GCF) is: 294.
The GCF is 42.
2060
2000