Algoritmo de Euclides

Algoritmo de euclides y su relación con el mcd y la congruencia. Se estudia el algoritmo de Euclides para calcular el máximo común divisor (MCD). Este último se usa en esta unidad didáctica para tres cosas: reducir una fracción; mostrar que si d=MCD(a,b), entonces se cumple que a≡b (mod d); y encontrar contraejemplos del converso de esta última afirmación, es decir: si a≡b (mod d), entonces d=MCD(a,b).