algoritmo de euclides

Views:
 
Category: Education
     
 

Presentation Description

Prueba de Presentacion

Comments

Presentation Transcript

Slide 1: 

El Algoritmo de Euclídes Máximo Común Divisor (Recursividad)

Slide 2: 

PLANTEAMIENTO: Dados dos Números enteros (P y Q), hallar el número entero más grande que divida exactamente a ambos. 20 30 1 2 4 5 10 1 3 5 6 10 15

Slide 3: 

ALGORITMO: Sea R el residuo de dividir P entre Q Si R es igual a cero, entonces Q es el Máximo Común Divisor En caso contrario, P tomará el valor de Q, y Q el valor de R y se repite el proceso.

Slide 4: 

Funcion mcd (int P, int Q) { R = P mod Q If (R = 0) return Q Else return mcd (Q, R) } Funcion mcd (int P, int Q) { R = P mod Q If (R = 0) return Q Else return mcd (Q, R) } Funcion mcd (int P, int Q) { R = P mod Q If (R = 0) return Q Else return mcd (Q, R) }

Slide 5: 

Funcion mcd (int P, int Q) { R = P mod Q If (R = 0) return Q Else return mcd (Q, R) }

Slide 6: 

0 + 1 = 1 1 + 1 = 2 1 + 2 = 3 2 + 3 = 5 3 + 5 = 8 0 1 5 + 8 = 13 . . . Serie de Fibonacci

Slide 7: 

Serie de Fibonacci

Slide 8: 

Mcd (6765, 10946)

Slide 9: 

O(log n) COMPLEJIDAD:

authorStream Live Help