document.write( "Question 845463: use Euclid division algorithm to find the hcf of a)225 and 867
\n" ); document.write( "b)4052 and 12576 \n" ); document.write( "

Algebra.Com's Answer #509296 by Fombitz(32388) $\"\"$ $\"About$

You can put this solution on YOUR website!
a) $\"867%2F225=3\"$ remainder $\"192\"$
\n" ); document.write( " $\"225%2F192=1\"$ remainder $\"33\"$
\n" ); document.write( " $\"192%2F33=5\"$ remainder $\"27\"$
\n" ); document.write( " $\"33%2F27=1\"$ remainder $\"6\"$
\n" ); document.write( " $\"27%2F6=4\"$ remainder $\"3\"$
\n" ); document.write( " $\"6%2F3=2\"$ remainder $\"3\"$
\n" ); document.write( " $\"3%2F3=1\"$ remainder $\"0.0\"$
\n" ); document.write( " $\"hcf%28867%2C225%29=3\"$
\n" ); document.write( ".
\n" ); document.write( ".
\n" ); document.write( ".\r
\n" ); document.write( "\n" ); document.write( "b) $\"12576%2F4052=3\"$ remainder $\"420\"$
\n" ); document.write( " $\"4052%2F420=9\"$ remainder $\"272\"$
\n" ); document.write( " $\"420%2F272=1\"$ remainder $\"148\"$
\n" ); document.write( " $\"272%2F148=1\"$ remainder $\"124\"$
\n" ); document.write( " $\"148%2F124=1\"$ remainder $\"24\"$
\n" ); document.write( " $\"124%2F24=5\"$ remainder $\"4\"$
\n" ); document.write( " $\"24%2F4=6\"$ remainder $\"0.0\"$
\n" ); document.write( " $\"hcf%284052%2C12576%29=4\"$ \n" ); document.write( "

\n" );