Module: (Python) Subrutinas: Procedimientos y Funciones - 2


Problem

4/8

Algoritmo de Euclides

Theory Click to read/hide

Algoritmo de Euclides

Algoritmo de Euclides — BC eficiente" title="Algorithm">Algoritmo Para encontrar Máximo común divisor  dos Enteros (o general medidas  dos Líneas). El algoritmo lleva el nombre de Griego Matemáticas Euclides (siglo III a.C. ), quien lo describió por primera vez en VII y X libros «Inicios". Es uno de los algoritmos numéricos más antiguos que se utilizan en la actualidad.

Recuerda las matemáticas.

El máximo común divisor de dos números naturales (mcd) es el mayor número natural por el que son divisibles.

Por ejemplo, los números 12 y 18 tienen divisores comunes: 2, 3, 6. El máximo común divisor es 6. Esto se escribe como: mcd(12, 18) = 6

En programación, hay varias implementaciones del algoritmo de Euclides. Aquí hay una descripción de uno de ellos en forma de diagrama de bloques.


Intenta implementar este algoritmo.

Problem

Escribe una función que calcule el mcd de dos números.


Entrada
La cadena de entrada contiene dos números naturales separados por un espacio – a y b .

Impresión
El programa debe generar un número natural: GCD de los números dados.

 

Ejemplos


time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Insert the missing code snippets
Python
# Entrada Salida
1 14 21 7
Write the program below 
a, b = map(int, input().split())
print(NOD(a,b))

     

Program check result

To check the solution of the problem, you need to register or log in!