4. TUZ_2-15K_ Разрезание прямоугольника на квадраты

☰ Теория

TUZ_2-15 Разрезание прямоугольника на квадраты
Дан кортеж (a, b), представляющий длину и ширину прямоугольника соответственно.
Ваша задача: написать функцию RectToSquares(a , b) , которая  принимает размеры прямоугольника a, b
и возвращает минимальное количество резов,  которые необходимо сделать,
чтобы из прямоугольника получить несколько квадратов. 
Один рез разрезает один прямоугольник на два прямоугольника
В табл. 2.15 показаны ожидаемые результаты для некоторых входных данных.
Таблица 2.15. Некоторые ожидаемые результаты для задачи разрезания прямоугольника на квадраты
a  b Ожидаемый результат
7 7 0
17 10 6
5 3 3
7 9 5
 
Программа должна работать для любых прямоугольников, стороны которых не более 28
Вставьте недостающие фрагменты кода
Python 


                                		
				

			

		

            
              

                
	

         
           
               
                      
                  
            
          

         

    

       
                             

                        

                               

                                   
  time 
                                       3000
                                             ms
                                        
memory 
                                            256 Mb
                                         
   
                    Правила оформления программ и список ошибок при автоматической проверке задач
                 
                                       



                                    


             


	


   

                    
 
                                   
Комментарий учителя
 
                        

                            
                        

                                             

                              




                                  






            
 

   


    

               
      
          
            
         
               

                    

                        
Результат проверки программы 

                        

                            
                            
                             
                            
                              
                            
Для проверки решения задачи необходимо зарегистрироваться или авторизоваться!