Question

using Euclids division algorithm, find the largest number that divides 475 and 871 leaving 7 as the remainder in each case​

Answer 1

Answer:36

Explanation:

gcd(475-7,871-7)=gcd(468,864)=36

`\begin{array}c&0&1&1&5&2\\468&864&468&396&72&\boxed{36}\\468&396&72&36&0\\\end{array}`