Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Firma
- W Bitolandii otworzyła się nowa firma Informatyczna JJAKMJ.
- Ponieważ lepszy rydz niż nic, postanowiłeś się zatrudnić.
- Pracodawcy przyjęli cię z otwartymi ramionami, na twoje nieszczęście.
- Praca, którą dostałeś pierwszego dnia, okazała się nad wyraz uciążliwa.
- Na dyskach twardych w firmie są umieszczone wszystkie rejestracje, które zostały
- zarejestrowane na drogach w całym kraju.
- Można sobie wyobrazić ile tego jest - w pinczak i troszeczkę.
- Aby wyszukać,
- czy dane dwa samochody się mijały na danej drodze sprawdzamy czy numery kontrolne są zgodne.
- Firma postanowiła ulepszyć system wyszukiwania numerów rejestracyjne dla samochodów.
- Zamiast całej nazwy będzie sprawdzany tylko numer kontrolny.
- Twoim zadaniem jest sprawdzenie, czy numery kontrolne rejestracji w się zgadzają.
- Dostajesz dwie liczby a i b (1<=a,b<=1e9) są to numery kontrolne 2 rejestracji.
- a jest rożne od b,ponieważ każde 2 samochody mają inne rejestracje.
- Sprawdzenie zgodności polega na znalezieniu liczby x (x>=0) takiej,
- że Nwd(a+x,b+x) było maksymalne.
- Postanowiłeś poprosić kolegów o pomoc.
- --------------------------------------------------------------------------------
- Wejście
- Na standardowym wejściu dostajesz 2 liczby całowite dodatnie a i b (1<= a,b <= 10^9)
- --------------------------------------------------------------------------------
- Wyjście
- Na wyjściu powinna się znaleźć jedna liczba całkowita x (x>=0) dla której nwd(a+x,b+x)
- jest minimalne. Jeśli istnieje wiele takich liczb wypisz najmniejszą.
- --------------------------------------------------------------------------------
- Przykłady
- 1 2
- 0
- 6 3
- 0
- 2 7
- 3
- 17 12
- 3
- 42 17
- 8
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement