Module: (پایتون) تمرین 4. الگوریتم اقلیدس


Problem

1/6

الگوریتم اقلیدس (پایتون)

Problem

دونالد کنوت، نویسنده “هنر برنامه نویسی”، الگوریتم اقلیدس را اولین الگوریتم تاریخ می داند. زیرا علیرغم اینکه این الگوریتم حتی قبل ازاقلیدس که در قرون IV-III می زیسته، اختراع و مورد استفاده قرار گرفته است. قبل از میلاد (که قبلاً توسط ارسطو که یک قرن پیش از آن می زیسته ذکر شده است)، اقلیدس این فرآیند را به طور مکرر توصیف می کند که مطابق با معنای امروزی کلمه "الگوریتم".

"بزرگتر از دو عدد را با تفاوت بین بزرگتر و کوچکتر جایگزین کنید تا زمانی که با هم برابر شوند. این GCD است."

خود الگوریتم اقلیدس برای هر دانش آموز مدرن آشناست. توضیحات ریاضی را می‌توانید اینجا مشاهده کنید.  پیاده‌سازی کلاسیک > الگوریتم اقلیدس و قالب بندی آن به عنوان تابع nod(a,b) که 2 عدد را به عنوان ورودی می گیرد و بزرگترین مقسوم علیه مشترک این دو عدد را برمی گرداند.

بدون نیاز به ورودی یا خروجی! شما فقط باید تابع را پیاده سازی کنید.

 

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


                                		
				

			

		

            
              

                
	

          
           
        
 
            

               
               
                      
                  
               

          
            
         
               

                    

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