Question

Prove euclids algorithm

Thanks

Answer 1

There is actually no proof but euclids division algorithm states that, dividend =divisor*quotient +remainder