10,35,40,Find the HCF of the given number by prime factorisation and continued division method.
Answers
Answered by
21
5|(10,35,40)
2|(2,7,8)
2|(1,7,4)
2|(1,7,2)
7|(1,7,1)
1|(1,1,1)
LCM OF 10,35,40 WILL BE 5×2×2×2×7
2|(2,7,8)
2|(1,7,4)
2|(1,7,2)
7|(1,7,1)
1|(1,1,1)
LCM OF 10,35,40 WILL BE 5×2×2×2×7
Answered by
57
Solution :
Given numbers are 10 , 35 , 40.
Finding HCF by prime factorisation
method :
10 = 2 × 5
35 = 5 × 7
40 = 2 × 2 × 2 × 5 = 2³ × 5
HCF = 5
[ product of least powers of common
prime factors ]
Division Method :
10 ) 35 ( 3
*****30
_______
*******5 )10(2
**********10
___________
************( 0 )
Therefore ,
HCF( 10,35 ) = 5
Now , we have to find HCF ( 5, 40 )
5 ) 40 ( 8
****40
_______
*****( 0 )
HCF( 5 , 40 ) = 5
THEREFORE ,
HCF( 10, 35 , 40 ) = 5
*****
Given numbers are 10 , 35 , 40.
Finding HCF by prime factorisation
method :
10 = 2 × 5
35 = 5 × 7
40 = 2 × 2 × 2 × 5 = 2³ × 5
HCF = 5
[ product of least powers of common
prime factors ]
Division Method :
10 ) 35 ( 3
*****30
_______
*******5 )10(2
**********10
___________
************( 0 )
Therefore ,
HCF( 10,35 ) = 5
Now , we have to find HCF ( 5, 40 )
5 ) 40 ( 8
****40
_______
*****( 0 )
HCF( 5 , 40 ) = 5
THEREFORE ,
HCF( 10, 35 , 40 ) = 5
*****
Similar questions