Questão 2900591

Julgue os itens subsequentes.

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.