Máximo Común Divisor y Mínimo Común Múltiplo Iterativo
Dados dos enteros (a y b) hallar su máximo común divisor (mcd) y su mínimo común múltiplo (mcm).
Entrada: a= 3 b=81; Salida: mcd=3 mcm=81 Entrada: a= 2 b=5; Salida: mcd=1 mcm=10
El cálculo del mcd se basa en la aplicación del algoritmo de Euclides mcd(a,b)=mcd(b,r), dónde a=bq+r y 0<=r<|b|. Mientras que para hallar el mcm se utiliza la fórmula mcm(a,b)mcd(a,b)=|a.b|.
Disponible en Máximo Común Divisor y Mínimo Común Múltiplo Iterativo
Disponible en ejemplo Máximo Común Divisor y Mínimo Común Múltiplo Iterativo
omegaUp: MCD Euclides
Algos - Proyecto Iniciado por la cátedra "Algoritmos y Estructuras de Datos" en Agosto de 2019 - UTN Santa Fe - Argentina.
Objetivo: Elaborar una enciclopedia de algoritmos codificados en C++, que resuelvan problemas habitualmente tratados en las asignaturas de Fundamentos de Programación, como herramienta complementaria al proceso de aprendizaje de los alumnos de la asignatura, y de los entusiastas de programación y de las competencias de programación como TecnoMate.