Добавил:
Оставь надежду всяк сюда поступивший Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Скачиваний:
21
Добавлен:
13.01.2019
Размер:
576 б
Скачать
import java.util.Scanner;

public class sneginki
{

	public static void main(String[] args) 
 {
 int sizeA,sizeB,temp;
 Scanner cin=new Scanner(System.in);
 sizeA=cin.nextInt();
 sizeB=cin.nextInt();
 if (sizeA>sizeB) 
  {
   temp=sizeA;
   sizeA=sizeB;
   sizeB=temp;
  }
  System.out.print(solve(sizeA,sizeB));
 }
   static int solve(int sizeA, int sizeB) 
    {
     if(Math.max(sizeA,  sizeB)>=2*Math.min(sizeA,  sizeB)) 
       {
        return 1;
       } 
     else 
      {
       return 1+solve(sizeB-sizeA,sizeA+sizeB);
      }
     }
}