Method of Finding H.C.F by Prime Factorization
Trending Questions
Find the least number which when divided by leave remainder in each case.
Using Euclids division Lemma find the H.C.F of .
Three number are in the ratio of 3 : 4 : 5 and their L.C.M. is 2400. What is their H.C.F? |
- 40
How to find the of ?
- 5
- 2
- 4
- 3
How to find the of and ?
If HCF (1008, 20) = HCF (20, a) = HCF(a, b) where 1008=20×q+aand 20=a×m+b.
Here, q, a, m and b being positive integers satisfying Euclid’s division lemma. What could be the values of a and b?
8, 4
10, 4
20, 8
24, 8
The numbers 525 and 3000 are both divisible only by 3, 5, 15, 25 and 75. What is the HCF (525, 3000)? Justify your answer.
![](https://df0b18phdhzpx.cloudfront.net/ckeditor_assets/pictures/1568102/original_content_2.png)
15 27
Use Euclid's algorithm tof find HCF of 1990 and 1445. Express the HCF in the form 1190m + 1445n.
The HCF of two or more numbers is a factor of their LCM.
- 1
- 2
- 3
- 4
- 4663
- 2244
- 7893
- 4416
Find the HCF of 24, 32 and 36.
4
2
3
1
If a=23×34×72and b=23×32×53, then which of the following is true?
- HCF=23×32;LCM=23×34×53×72
- HCF=23×32;LCM=23×32×52×73
- HCF=23×32;LCM=23×32×53×73
- LCM=22×32;HCF=23×33×53×72
- 1
- q
- p
- pq
If a=23×32×5 and b=24×3×72, then which of the following is true?
HCF = 23×32×5×7
LCM = 27×33×5×72HCF = 2×3×5×7
LCM = 22×32×5×72HCF = 23×32
LCM = 24×32×5×72HCF = 23×3
LCM = 24×32×5×72
- 11
- 13
- 10
- Co-prime
- Composite
- Natural
- 9
- 8
- 4
Use Euclid's algorithm tof find HCF of 1990 and 1445. Express the HCF in the form 1190m + 1445n.
- 7
- 8
- 9
- 6
Find the HCF of 360 and 18144 by prime factorization.
2×3×5×7
23×34
25×32
23×32
If HCF (1008, 20) = HCF (20, a) = HCF(a, b) where 1008=20×q+aand 20=a×m+b.
Here, q, a, m and b being positive integers satisfying Euclid’s division lemma. What could be the values of a and b?
8, 4
10, 4
20, 8
24, 8
Question 4
If the HCF of 65 and 117 is expressible in the form 65m - 117, then the value of m is
A) 4
B) 2
C) 1
D) 3
- 8
- 10
- -26
- -8