Find the hcf of 95. And 152
Answers
Answered by
11
Answer:
19
Step-by-step explanation:
Euclid's Algorithm
152 = 1 × 95 + 57
95 = 1 × 57 + 38
57 = 1 × 38 + 19
38 = 2 × 19 + 0
So HCF( 152, 95) = 19
meghana4856:
y is it in long process...
Euclid's algorithm is to just keep using the division algorithm over and over until you get a remainder of 0; the previous remainder is then the hcf. It seems long, but it's generally much quicker and easier than trying to factorize!
Answered by
6
95=5x19
152=2x2x2x19
so, the hcf is 19.
Similar questions