Algorytmy 2
Cięcie prostokąta
Dany jest prostokąt o wymiarach $a\times b$, gdzie $a,b\in\mathbb N$. Twoim zadaniem jest pocięcie go na kwadraty. W każdym ruchu możesz wybrać prostokąt i podzielić go na dwa prostokąty w taki sposób, aby wszystkie długości boków pozostały liczbami naturalnymi. Jaka jest minimalna możliwa liczba ruchów?
Wejście
Pierwszy i jedyny wiersz wejścia zawiera dwie liczby: $a$ i $b$.
Wyjście
Pierwszy i jedyny wiersz wyjścia zawiara minimalną liczbę ruchów.
Ograniczenia
- $1 \le a,b \le 500$
Przykłady
Wejście 1
3 5
Wyjście 1
3
Wejście 2
2 2
Wyjście 2
0