SOLUTION: use Euclid division algorithm to find the hcf of a)225 and 867 b)4052 and 12576

Algebra ->  Real-numbers -> SOLUTION: use Euclid division algorithm to find the hcf of a)225 and 867 b)4052 and 12576      Log On


   

Question 845463: use Euclid division algorithm to find the hcf of a)225 and 867
b)4052 and 12576
Answer by Fombitz(32388) About Me  (Show Source):
You can put this solution on YOUR website!
a)867%2F225=3 remainder 192
225%2F192=1 remainder 33
192%2F33=5 remainder 27
33%2F27=1 remainder 6
27%2F6=4 remainder 3
6%2F3=2 remainder 3
3%2F3=1 remainder 0.0
hcf%28867%2C225%29=3
.
.
.
b)12576%2F4052=3 remainder 420
4052%2F420=9 remainder 272
420%2F272=1 remainder 148
272%2F148=1 remainder 124
148%2F124=1 remainder 24
124%2F24=5 remainder 4
24%2F4=6 remainder 0.0
hcf%284052%2C12576%29=4