Solutions by » GCF of two numbers

What is the GCF of 3617 and 42?

The GCF of 3617 and 42 is 1.

Steps to find GCF

  1. Find the prime factorization of 3617
    3617 = 3617
  2. Find the prime factorization of 42
    42 = 2 × 3 × 7
  3. To find the GCF, multiply all the prime factors common to both numbers:

    Therefore, GCF = 1

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).