Polish version    English version  
  Historia OI -> X OI 2002/2003


 Aktualności
 O olimpiadzie
 Komitety
 XVIII OI 2010/2011
 Historia OI
XVII OI 2009/2010
XVI OI 2008/2009
XV OI 2007/2008
XIV OI 2006/2007
XIII OI 2005/2006
XII OI 2004/2005
XI OI 2003/2004
X OI 2002/2003
Terminarz
Zadania
Wyniki III etapu
Wyniki II etapu
Wyniki I etapu
II Etap
Przepisy
Dla zawodnikow
Przydatne zasoby
IX OI 2001/2002
VIII OI 2000/2001
VII OI 1999/2000
VI OI 1998/1999
V OI 1997/1998
IV OI 1996/1997
III OI 1995/1996
II OI 1994/1995
I OI 1993/1994
 Książeczki OI
 Reprezentacja
 Obozy Olimpiady
 Galeria zdjęć
 Ciekawe odsyłacze
 OIG LiveCD
 IV OIG 2009/2010
 Historia OIG
 SIO
 MAIN
X Olimpiada Informatyczna 2002/2003

Zadanie: kaf
Autor: Rafał Rusin
Kafelki

Zawody II stopnia, dzień drugi  
Plik źródłowy: kaf.xxx (xxx=pas,c,cpp)

Alternatywne formaty: PostScript | PDF

Majster Bajtazar wraz ze swym pomocnikiem Bajtolinim układają kafelki w łazience państwa Bajtockich. Elementem dekoracyjnym w łazience ma być poziomy pas złożony z rozmaitych wzorzystych kafli, szerokości n kafli i wysokości jednego kafla. Pani Bajtocka powiedziała Bajtoliniemu, że kafelki tworzące poziomy pas muszą być ułożone tak, żeby tworzyły wzór powtarzający się co k kafli. Ledwo pani Bajtocka wyszła, przyszedł pan Bajtocki i powiedział Bajtoliniemu, że kafelki tworzące poziomy pas muszą być ułożone tak, żeby tworzyły wzór powtarzający się co l kafli. Biedny Bajtolini przyszedł do Bajtazara po radę:

- Mistrzu Bajtazarze, to jak mam w końcu ułożyć kafelki? Czy wzór ma się powtarzać co k, czy co l kafli?

- Nasz klient, nasz pan! Musisz ułożyć kafelki tak, żeby wzór powtarzał się zarówno co k jak i co l kafli. Ponadto musisz użyć jak największej liczby różnych kafli, tak aby wzór nie był zbyt monotonny. A teraz już nie filozofuj, tylko do roboty!

Bajtolini zgłupiał do reszty. Pomóż mu!

Zadanie

Napisz program, który:

  • wczyta ze standardowego wejścia liczby n, k i l
  • obliczy liczbę różnych kafli jakich należy użyć,
  • wypisze wynik na standardowe wyjście.

Wejście

Na standardowym wejściu znajdują się trzy liczby całkowite n, k i l, odpowiednio, w pierwszym, drugim i trzecim wierszu. Liczby te spełniają zależności 1 <= n <= 10500, 1 <= k, l <= n. Uwaga: liczby k i l nie muszą być dzielnikami n.

Wyjście

Twój program powinien wypisać na standardowe wyjście (w pierwszym i jedynym wierszu) jedną liczbę całkowitą - maksymalną liczbę różnych kafli jakich należy użyć do udekorowania łazienki pasem długości n tak, żeby wzór powtarzał się zarówno co k, jak i l kafli.

Przykład

Dla danych wejściowych:

10
5
7

poprawnym wynikiem jest:

2



Wersja do druku