GCF = 3 · LCM = 264 · listing, prime factorisation and the division method

GCF of 24 and 33

0methods worked0practice questions0students taught0teaching online since
the answer

The GCF of 24 and 33 is 3. 24 ÷ 3 = 8, 33 ÷ 3 = 11.

listing method

Method 1: list the factors

Factors of 24: 1, 2, 3, 4, 6, 8, 12, 24

Factors of 33: 1, 3, 11, 33

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

prime factorisation

Method 2: prime factorisation

24 = 23 × 3

33 = 3 × 11

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

Euclid's algorithm

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

DividebyQuotientRemainder
332419
24926
9613
6320

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

the check

GCF × LCM = the product

3 × 264 = 792 and 24 × 33 = 792. For two numbers the GCF times the LCM always equals the product, so the LCM of 24 and 33 is 264.

try another number

🧮 Calculator

The answer appears here, with the working in words.

practice

✏️ Five questions, answers hidden

1. Find the GCF of 25 and 33.

Answer: 1

2. Find the GCF of 48 and 66.

Answer: 6

3. Are 24 and 34 co-prime?

Answer: no

4. Find the LCM of 24 and 33.

Answer: 264

5. Simplify the fraction 24/33.

Answer: 8/11

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 24 and 33

1What is the GCF of 24 and 33?
3. It is the largest number that divides 24 and 33 exactly; the common factors are 1, 3.
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, 3 here.
3What is the LCM of 24 and 33?
264. For two numbers, GCF × LCM = the product: 3 × 264 = 792.
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.