GCF = 6 · LCM = 210 · listing, prime factorisation and the division method

GCF of 30 and 42

0methods worked0practice questions0students taught0teaching online since
the answer

The GCF of 30 and 42 is 6. 30 ÷ 6 = 5, 42 ÷ 6 = 7.

listing method

Method 1: list the factors

Factors of 30: 1, 2, 3, 5, 6, 10, 15, 30

Factors of 42: 1, 2, 3, 6, 7, 14, 21, 42

Common factors: 1, 2, 3, 6. The greatest is 6.

prime factorisation

Method 2: prime factorisation

30 = 2 × 3 × 5

42 = 2 × 3 × 7

Take every prime that appears in all of them, with its lowest power: 2 × 3 = 6.

Euclid's algorithm

Method 3: the division method (Euclid's algorithm)

DividebyQuotientRemainder
4230112
301226
12620

The last divisor before the remainder reaches 0 is the GCF: 6. This is the fastest method for large numbers.

the check

GCF × LCM = the product

6 × 210 = 1,260 and 30 × 42 = 1,260. For two numbers the GCF times the LCM always equals the product, so the LCM of 30 and 42 is 210.

try another number

🧮 Calculator

The answer appears here, with the working in words.

practice

✏️ Five questions, answers hidden

1. Find the GCF of 31 and 42.

Answer: 1

2. Find the GCF of 60 and 84.

Answer: 12

3. Are 30 and 43 co-prime?

Answer: yes

4. Find the LCM of 30 and 42.

Answer: 210

5. Simplify the fraction 30/42.

Answer: 5/7

where this is taught

📚 The class this belongs to

The greatest common factor is taught in Grade 5 and 6 in the US (Common Core 6.NS.4) and Year 6 in Australia; the same idea is called the HCF in the UK and India.

If this page is the homework and the method is not sticking, that is what a 1-on-1 class fixes: one tutor with a master's degree, one child, on a shared whiteboard, in your time zone, about US$10 to $13 an hour. How 1-on-1 online tutoring works.

Book a free demoLet's go!

The maths library, by topic
Questions

Asked about GCF of 30 and 42

1What is the GCF of 30 and 42?
6. It is the largest number that divides 30 and 42 exactly; the common factors are 1, 2, 3, 6.
2What is the difference between GCF and HCF?
None. The greatest common factor (GCF, US), the highest common factor (HCF, UK and India) and the greatest common divisor (GCD) are the same number, 6 here.
3What is the LCM of 30 and 42?
210. For two numbers, GCF × LCM = the product: 6 × 210 = 1,260.
4Which method is best?
Listing for small numbers, prime factorisation when you also need the LCM, and Euclid's division method for large numbers, where it takes a few steps instead of a long list.