[코드트리 상황을 일일이 가정해보고 진행하는 완전탐색] 수를 여러번 사용하여 특정 수 만들기 Python

a, b, c = map(int, input().split())

def get_max_num(m, M):
    curr_max = 0
    while True:
        if m * curr_max > M:
            return curr_max
        else:
            curr_max += 1

def calc(first, second):
    curr_sum = a * first + b * second
    if curr_sum > c:
        return 0
    else:
        return curr_sum

max_len = get_max_num(a, c)
max_num = 0
for i in range(max_len):
    for j in range(max_len):
        max_num = max(max_num, calc(i,j))

print(max_num)