Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
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.
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 ≤ b ≤ a ≤ 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łowego | 50000B |
Limit pamięci: | 1536MB |
Cluster: | Cube (Intel G860) |
Języki programowania: | All except: ASM64 JS-MONKEY SCM qobi |
Pochodzenie: | VII Mistrzostwa WWSI w Programowaniu |