Find the HCF of 1656 and 4025 by Euclid's method
Answers
Answered by
7
a=bq+r
here 4025=1656*2+713
1656=713*2+230
713=230*3+23
230=23*10+0
so remainder is zero here
hence hcf is 23
here 4025=1656*2+713
1656=713*2+230
713=230*3+23
230=23*10+0
so remainder is zero here
hence hcf is 23
Similar questions