HCF of 3 and 5
The HCF of 3 and 5 is 1. The numbers are co-prime: they share no factor but 1.
Method 1: list the factors
Factors of 3: 1, 3
Factors of 5: 1, 5
Common factors: 1. The greatest is 1.
Method 2: prime factorisation
3 = 3
5 = 5
Take every prime that appears in all of them, with its lowest power: 1 = 1.
Method 3: the division method (Euclid's algorithm)
| Divide | by | Quotient | Remainder |
|---|---|---|---|
| 5 | 3 | 1 | 2 |
| 3 | 2 | 1 | 1 |
| 2 | 1 | 2 | 0 |
The last divisor before the remainder reaches 0 is the HCF: 1. This is the fastest method for large numbers.
HCF ร LCM = the product
1 ร 15 = 15 and 3 ร 5 = 15. For two numbers the HCF times the LCM always equals the product, so the LCM of 3 and 5 is 15.
๐งฎ Calculator
The answer appears here, with the working in words.
โ๏ธ Five questions, answers hidden
1. Find the HCF of 4 and 5.
Answer: 1
2. Find the HCF of 6 and 10.
Answer: 2
3. Are 3 and 6 co-prime?
Answer: no
4. Find the LCM of 3 and 5.
Answer: 15
5. Simplify the fraction 3/5.
Answer: 3/5
๐ The class this belongs to
The HCF is taught in Year 6 and 7 in the UK (KS2 and KS3), Class 5 and 6 in CBSE (NCERT Class 6, Playing with Numbers) and Year 6 in Australia; in the US it is the GCF.
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.
