GCF = 4 · LCM = 576 · listing, prime factorisation and the division method

GCF of 36 and 64

0methods worked0practice questions0students taught0teaching online since
the answer

The GCF of 36 and 64 is 4. 36 ÷ 4 = 9, 64 ÷ 4 = 16.

listing method

Method 1: list the factors

Factors of 36: 1, 2, 3, 4, 6, 9, 12, 18, 36

Factors of 64: 1, 2, 4, 8, 16, 32, 64

Common factors: 1, 2, 4. The greatest is 4.

prime factorisation

Method 2: prime factorisation

36 = 22 × 32

64 = 26

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

Euclid's algorithm

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

DividebyQuotientRemainder
6436128
362818
28834
8420

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

the check

GCF × LCM = the product

4 × 576 = 2,304 and 36 × 64 = 2,304. For two numbers the GCF times the LCM always equals the product, so the LCM of 36 and 64 is 576.

try another number

🧮 Calculator

The answer appears here, with the working in words.

practice

✏️ Five questions, answers hidden

1. Find the GCF of 37 and 64.

Answer: 1

2. Find the GCF of 72 and 128.

Answer: 8

3. Are 36 and 65 co-prime?

Answer: yes

4. Find the LCM of 36 and 64.

Answer: 576

5. Simplify the fraction 36/64.

Answer: 9/16

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 36 and 64

1What is the GCF of 36 and 64?
4. It is the largest number that divides 36 and 64 exactly; the common factors are 1, 2, 4.
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, 4 here.
3What is the LCM of 36 and 64?
576. For two numbers, GCF × LCM = the product: 4 × 576 = 2,304.
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.