GCF of 30 and 42
The GCF of 30 and 42 is 6. 30 ÷ 6 = 5, 42 ÷ 6 = 7.
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.
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.
Method 3: the division method (Euclid's algorithm)
| Divide | by | Quotient | Remainder |
|---|---|---|---|
| 42 | 30 | 1 | 12 |
| 30 | 12 | 2 | 6 |
| 12 | 6 | 2 | 0 |
The last divisor before the remainder reaches 0 is the GCF: 6. This is the fastest method for large numbers.
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.
🧮 Calculator
The answer appears here, with the working in words.
✏️ 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
📚 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.
