Module: (Python) Práctica 4. Algoritmo de Euclides


Problem

3/6

Para entender la recursividad, necesitas entender la recursividad

Problem

Hay otra versión del algoritmo de Euclides, en la que la operación de resta se reemplaza por la operación de calcular el resto.
Esta versión se considera preferible hoy en día, ya que contiene, en promedio, una cantidad significativamente menor de pasos. Sin embargo, en los días en que las computadoras eran grandes y lentas, la operación de división podía ser un procedimiento complejo en sí mismo. Y luego la primera versión del algoritmo podría ser más eficiente.

Implemente el algoritmo de Euclides reemplazando la resta con una operación de módulo.

Se dan dos números naturales A y B. Escriba una función nod(A, B) que devuelva el máximo común divisor de A y B.
 
Ejemplos de programas
Recuerde que no puede usar bucles en su solución.
¡Solo debe escribir una función, no es necesario ingresar ni generar nada!

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 12 42 6
Write the program below 


                                		
				

			

		

            
              

                
	

          
           
        
 
            

               
               
                      
                  
               

          
            
         
               

                    

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