Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

MWP7_2C - Kartka

Każdy student przeżył kiedyś nudny wykład. Niektórzy, żeby nie zasnąć rozwiązują krzyżówki, inni grają w kółko i krzyżyk. Bajtoniusz, ma do dyspozycji tylko białą kartkę papieru, z której postanowił złożyć samolot. W tym celu najpierw złożył kartkę tak, aby uzyskać kwadrat (patrz rysunek). Niepotrzebny kawałek papieru oderwał, zaś z kwadratu wykonał swój aeroplan. Niestety czynność ta pochłonęła tylko 5 minut, a wykład nadal trwał. Bajtoniusz zdecydował, że złoży kolejny samolot z kawałka papieru, który mu pozostał. Po jakimś czasie z następnego kawałka, który mu pozostał, złożył jeszcze jeden samolot, potem znowu kolejny i kolejny i kolejny... aż wykład dobiegł końca.

Schemat składania kartki

Odpowiedz na pytanie, ile można złożyć samolotów z kartki papieru o rozmiarach a×b postępując zgodnie opisanym schematem? Musisz wykorzystać całą kartkę.

Wejście

Wejście składa się z dwóch liczb całkowitych a oraz b (1 ≤ ba ≤ 1012) oznaczających rozmiary kartki papieru.

Wyjście

Na wyjściu należy wypisać jedną liczbę całkowitą określającą ile samolotów można złożyć z kartki papieru o rozmiarach a×b.

Przykład #1

Wejście

2 1

Wyjście

2

Przykład #2

Wejście

10 7

Wyjście

6

Dodane przez:Grzegorz Speranza
Data dodania:2015-04-10
Limit czasu wykonania programu:1s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: ASM64 JS-MONKEY SCM qobi
Pochodzenie:VII Mistrzostwa WWSI w Programowaniu

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.