En detalle
El método de Euclides sustituye el par (a, b) por (b, a mod b) hasta que el resto es 0: el MCD de 12 y 18 es 6. Sirve para simplificar fracciones, ya que 12/18 = 2/3.
El máximo común divisor de dos números es el mayor entero que divide a ambos sin dejar resto.
Última revisión:
El método de Euclides sustituye el par (a, b) por (b, a mod b) hasta que el resto es 0: el MCD de 12 y 18 es 6. Sirve para simplificar fracciones, ya que 12/18 = 2/3.