Voltar para .Sala de Estudo: Algoritmo de Euclides para determinação de MDC

Algoritmo de Euclides para determinação de MDC – Um segundo estudo

Disponibilizamos aqui material de apoio para um segundo estudo do Algoritmo de Euclides.
Aqui vocês terão que se dedicar um pouco mais aos estudos; mas vale a pena, vocês vão aprender muito mais…
Bom proveito!

I – Vídeo




Algoritmo de Euclides revisitado
Professor Fabio Henrique Teixeira de Souza.







II – Textos




MDC, MMC, Algoritmo de Euclides e o Teorema de Bachet-Bézout : Carlos Gustavo Moreira.

O Algoritmo de Euclides: Samuel Feitosa.







III – Alguns Problemas



1) Sejam [tex]a[/tex] e [tex]b[/tex] números naturais não nulos.
Mostre que:
[tex]\, \, \, (i)\, \, mdc(0,0)[/tex] não está definido;
[tex]\, \, \, (ii)\, \, mdc(n,n) = n[/tex], para qualquer natural não nulo [tex]n[/tex];
[tex]\, \, \, (iii)\, \, mdc(m,n) = mdc(n,m)[/tex], para quaisquer números naturais não ambos nulos [tex]m[/tex] e [tex]n[/tex];
[tex]\, \, \, (iv)\, \, mdc(n,0) = n[/tex], para qualquer número natural não nulo [tex]n[/tex].

2) Sejam [tex]a[/tex] e [tex]b[/tex] números naturais não nulos, com [tex]a>b[/tex].
Mostre que se [tex]r[/tex] é o resto da divisão de [tex]a[/tex] por [tex]b[/tex], então [tex]mdc(a,b)=mdc(b,r)[/tex].



Sonia Regina Di Giacomo
Equipe COM – OBMEP

Voltar para a Sala de Estudos sobre o Algoritmo de Euclides

Link permanente para este artigo: http://clubes.obmep.org.br/blog/sala-de-estudos-algoritmo-de-euclides-para-determinacao-de-mdc/algoritmo-de-euclides-para-determinacao-de-mdc-um-segundo-estudo/