Julgue o item subsequente.
Segundo o Lema de Euclides, se a=b.q+r, então
MDC(a,b)=MDC(b,r). Esse lema facilita a resolução do máximo
divisor comum entre números grandes, como por exemplo,
calcular
MDC(1001,109)=MDC(109,20)=MDC(20,9)=MDC(9,2)=MDC(2,1)=1.