Задача №113710. Маша и Маша.
Маша и Маша - лучшие подруги. Однажды Маша и Маша пошли по магазинам. Оказалось, что Маша не хочет заходить в каждый a -ый магазин, а Маша в каждый b -ый. Но так как Маша любит Машу как подругу, а Маша как подругу любит Машу, Маша и Маша не заходят в магазин, если в него не хочет заходить ни Маша, ни Маша. В сколько магазинов зайдут Маша и Маша, если на их пути было n магазинов.
Единственная строка содержит три целых числа — a , b , n ( 1 ≤ a , b , n ≤ 10 9 )
Выведите единственное число — количество посещённых магазинов
Программы, работающие корректно для n ≤ 1000 получат 40 баллов.
Программы, работающие корректно для n ≤ 10000 получат 70 баллов.
1 1 10
0
1 2 5
3
2 3 9
8