import sys import math from typing import List, Tuple def int1(x: str, /): return int(x) - 1 def input(): return sys.stdin.readline().rstrip('\n') def dbg(*args, **kwargs): print(*(repr(arg) for arg in args), *(f'{k}: {repr(v)}' for k, v in kwargs.items()), sep='; ', file=sys.stderr) def solve2(a, b, t): if t >= (a - 1) * (b - 1): return t ans = -(-t // a) * a for i in range(t // a + 1): ans = min(ans, i * a + -(-(t - i * a) // b) * b) return ans def solve(a, b, t): g = math.gcd(a, b) return solve2(a // g, b // g, -(-t // g)) * g def main(): a, b, t = map(int, input().split()) return solve(a, b, t) def _start(): ret = main() if ret is not None: if isinstance(ret, List) or isinstance(ret, Tuple): print(*ret) else: print(ret) if __name__ == '__main__': _start()