Module: (Python) Practicum 4. 欧几里得算法


Problem

3/6

要理解递归，你需要理解递归

Problem

欧几里德算法还有另一个版本，其中减法运算被计算余数的运算代替。
这个版本在今天被认为是更可取的，因为它平均包含更少的步骤。然而，在计算机又大又慢的时代，除法运算本身就是一个复杂的过程。然后算法的第一个版本可能会更有效率。

通过用模运算代替减法来实现欧几里得算法。

给出了两个自然数 A 和 B。编写一个函数 nod(A, B) 返回 A 和 B 的最大公约数。
 
程序示例 <头> <日># <正文>
请记住，您不能在解决方案中使用循环。
只需要写一个函数，不需要输入输出！

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
输入 输出
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!