Julgue o item subsequente. Segundo o Lema de Euclides, se a=...
Próximas questões
Com base no mesmo assunto
Ano: 2024
Banca:
IGEDUC
Órgão:
Prefeitura de Salgueiro - PE
Prova:
IGEDUC - 2024 - Prefeitura de Salgueiro - PE - Professor Quilombola EF - Matemática |
Q2564759
Matemática
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.
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.