Algoritmo de euclides

Disponível somente no TrabalhosFeitos
  • Páginas : 3 (509 palavras )
  • Download(s) : 0
  • Publicado : 21 de março de 2013
Ler documento completo
Amostra do texto
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"; ...
tracking img