GCF of 36 and 64
The GCF of 36 and 64 is 4. 36 ÷ 4 = 9, 64 ÷ 4 = 16.
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.
Method 2: prime factorisation
36 = 22 × 32
64 = 26
Take every prime that appears in all of them, with its lowest power: 22 = 4.
Method 3: the division method (Euclid's algorithm)
| Divide | by | Quotient | Remainder |
|---|---|---|---|
| 64 | 36 | 1 | 28 |
| 36 | 28 | 1 | 8 |
| 28 | 8 | 3 | 4 |
| 8 | 4 | 2 | 0 |
The last divisor before the remainder reaches 0 is the GCF: 4. This is the fastest method for large numbers.
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.
🧮 Calculator
The answer appears here, with the working in words.
✏️ 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
📚 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.
