¿Se puede utilizar el mínimo común múltiplo para el método de Euclides?
Respuestas a la pregunta
Contestado por
1
Respuesta:El algoritmo de Euclides es una técnica para encontrar rápidamente el MCD de dos enteros.
...
Ejemplo:
A=270, B=192.
A ≠0.
B ≠ 0.
Usa división larga para encontrar que 270/192 = 1 con un residuo de 78. Podemos escribir esto como: 270 = 192 * 1 + 78.
Encuentra MCD(192,78), ya que MCD(270,192)=MCD(192,78).
antojo2019:
gracias
Otras preguntas
Historia,
hace 1 mes
Ciencias Sociales,
hace 1 mes
Informática,
hace 2 meses
Ciencias Sociales,
hace 2 meses
Ciencias Sociales,
hace 8 meses
Informática,
hace 8 meses