Jump to the content

Greatest Common Factor

X

X

Greatest Common Factor

Calculate the Greatest Common Factor or GCF of 1234 and 3456

Sponsors

The instructions to find the GCF of 1234 and 3456 are the next:

1. Decompose all numbers into prime factors

1234	2
617	617
1

3456	2
1728	2
864	2
432	2
216	2
108	2
54	2
27	3
9	3
3	3
1

2. Write all numbers as the product of its prime factors

Prime factors of 1234	=	2 . 617
Prime factors of 3456	=	2⁷ . 3³

3. Choose the common prime factors with the lowest exponent

Common prime factors: 2

Common prime factors with the lowest exponent: 2¹

4. Calculate the Greatest Common Factor or GCF

Remember, to find the GCF of several numbers you must multiply the common prime factors with the lowest exponent.

GCF = 2¹ = 2

Also calculates the:

Least Common Multiple or LCM of 1234 and 3456

↑ Back to top

↑ Back to top