Solutions by » GCF of two numbers

What is the GCF of 6046 and 7685?

The GCF of 6046 and 7685 is 1.

Steps to find GCF

  1. Find the prime factorization of 6046
    6046 = 2 × 3023
  2. Find the prime factorization of 7685
    7685 = 5 × 29 × 53
  3. To find the GCF, multiply all the prime factors common to both numbers:

    Note that there are no common prime factors.
  4. Therefore, GCF = 1 (since 1 is a factor of every number)

MathStep (Works offline)

Download our mobile app and learn how to find GCF of upto four numbers in your own time:
Android and iPhone/ iPad


Find HCF of:

GCF Calculator

Enter two numbers separate by comma. To find GCF of more than two numbers, click here.

The greatest common factor (GCF) is also known as greatest common divisor (GCD) or highest common factor (HCF).