Algoritmo de euclides

Páginas: 3 (509 palavras) Publicado: 21 de março de 2013
Algoritmo de Euclides
Obtendo o mdc entre dois números naturais X e Y onde X > Y.
1. Divida X por Y e obtenha o resto R1. Se R1 for zero, o mdc entre X e Y é Y.
2.Se R1 não for zero, divida Y por R1 e obtenha o resto R2. Se R2 for zero, o mdc entre X e Y é R1.
3. Se R2 não for zero, divida R1 por R2 e obtenha o resto R3. Se R3 for zero, o mdcentre X e Y é R2.
4. ...
5. Se Rn não for zero, divida Rn-1 por Rn e obtenha o resto Rn+1. Se Rn+1 for zero, o mdc entre X e Y é Rn.
||
|| |
| | || [pic] ||________________________________________________________________________ |
|Algoritmo para multiplicação de matrizes|
|programa multiplica_matrizes;  |
|   matriz mat1, mat2, mat3; |
|   inteiro linha, coluna, i, acumula; |
|   "leia mat1";  |
|   "leia mat2"; ...
Ler documento completo

Por favor, assinar para o acesso.

Estes textos também podem ser interessantes

  • Algoritmo de Euclides
  • Algoritmo de euclides
  • Euclides
  • Euclides
  • Euclides
  • Euclides
  • euclides
  • Euclides

Seja um membro do Trabalhos Feitos

CADASTRE-SE AGORA!