Question

Prove, pelo lema de Euclides, que o mdc(a,b) = mdc(a, a-b), sendo a não nulo

Answer 1

a = 40 
b = 10
m.d.c(40,10) = m.d.c[40;(40 - 10)]

          4
40 | 10 |
 0

m.d.c(40,10) = m.d.c(40,30) = 10

          1      3
40 | 30  | 10 |
 10    0

m.d.c(40,30) = 10