Matemáticas/Definiciones/Algoritmo de Euclides

Euclides fue un gran matemático y filósofo de la antigüedad. Ideó un procedimiento para obtener el máximo común divisor (MCD) de dos números.

Dados dos números enteros A y B se divide el mayor entre el más pequeño. Si el resto R de la división es 0, el divisor B es el MCD, en caso contrario, B se convierte en dividendo y R en divisor. Volvemos a hacer la división, si el resto de esta nueva división es 0, el divisor R es el MCD, en caso contrario, el divisor se convierte en dividendo y el resto de la división en divisor, y volvemos a hacer la división. Haciendo esto sucesivamente encontraremos alguna vez resto 0, en este momento, el divisor de la división será el MCD.

El fichero de entrada contendrá los dos números enteros y el archivo de salida contendrá el MCD.