Question

Cuál es el método que utilizó euclides para calcular el mcd de dos números con una combinación lineal​

Answer 1

El algoritmo de Euclides es un método antiguo y eficiente para calcular el máximo común divisor (MCD). Fue originalmente descrito por Euclides en su obra Elementos. El algoritmo de Euclides extendido es una ligera modificación que permite además expresar al máximo común divisor como una combinación lineal