Using euclids division algorithm find the HCF of 156 and 504
Answers
Answered by
12
We know that 504 > 156 so,
504=156×3+46
156=46×3+18
46=18×2+10
18=10×1+8
10=8×1+2
8=2×4+0
Hence, now the remainder has become zero so pur procedure stops and thus we get the HCF = 2
504=156×3+46
156=46×3+18
46=18×2+10
18=10×1+8
10=8×1+2
8=2×4+0
Hence, now the remainder has become zero so pur procedure stops and thus we get the HCF = 2
Answered by
1
it will be 01 that the answer
Similar questions