GCF = 9 · LCM = 378 · listing, prime factorisation and the division method

GCF of 63 and 54

0methods worked0practice questions0students taught0teaching online since
the answer

The GCF of 63 and 54 is 9. 63 ÷ 9 = 7, 54 ÷ 9 = 6.

listing method

Method 1: list the factors

Factors of 63: 1, 3, 7, 9, 21, 63

Factors of 54: 1, 2, 3, 6, 9, 18, 27, 54

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

prime factorisation

Method 2: prime factorisation

63 = 32 × 7

54 = 2 × 33

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

Euclid's algorithm

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

DividebyQuotientRemainder
635419
54960

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

the check

GCF × LCM = the product

9 × 378 = 3,402 and 63 × 54 = 3,402. For two numbers the GCF times the LCM always equals the product, so the LCM of 63 and 54 is 378.

try another number

🧮 Calculator

The answer appears here, with the working in words.

practice

✏️ Five questions, answers hidden

1. Find the GCF of 64 and 54.

Answer: 2

2. Find the GCF of 126 and 108.

Answer: 18

3. Are 63 and 55 co-prime?

Answer: yes

4. Find the LCM of 63 and 54.

Answer: 378

5. Simplify the fraction 63/54.

Answer: 7/6

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 63 and 54

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