Добавил:
Оставь надежду всяк сюда поступивший Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Синников С++ / 2 курс / java / 2 / src / sneginki

.java
Скачиваний:
23
Добавлен:
13.01.2019
Размер:
641 б
Скачать
import java.util.Scanner;
import java.lang.Math;
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);
            }
        }
	}