Biegacze
Bajtek i Bajtosia biegają okrążenia na stadionie. Wyruszyli razem i utrzymują cały czas równe dla siebie tempo biegu. Bajtek pokonuje każde okrążenie w ciągu A sekund, a Bajtosia pokonuje każde okrążenie w ciągu B sekund. Postanowili ustalić taki (dodatni) czas treningu, żeby oboje zakończyli w tym samym miejscu, w którym zaczęli. Z drugiej strony, nie chcąc się przetrenować, postanowili, że ten czas nie może być dłuższy niż C sekund. Na ile sposobów mogą dobrać czas treningu? Pomóż im.
Wejście
trzy dodatnie liczby całkowite A B (1 ≤ A,B ≤ 2*109) oraz C (1 ≤ C ≤ 1012) pooddzielane pojedynczymi odstępami.
Wyjście
jedna nieujemna liczba całkowita – liczba sposobów doboru czasu treningu zgodnie z założeniami opisanymi powyżej
Przykłady
Wejście:6 4 30
Wyjście :2
Możliwe jest przerwanie treningu albo po 12 albo po 24 sekundach.
Wejście: 5 10 15
Wyjście:1
Wejście: 7 11 50
Wyjście: 0
Pozostałe testy przykładowe
- test : 18 27 100
- test : 10 8 30
- test : 1500 2500 1000000