НУЖНА ПОМОЩЬ!!!!

[Klik]

Добрый день я ученик первого курса только начал изучать Python на первом уроке задали домашние задания дописать программу "Каса" задача программы такова мне нужно дать сдачу допустим 2670 руб задача программы сказать мне чтоб я дал максимальную купюру по значению тоисть одну купюры по 2000руб
Одну 500 руб одну 50 руб и две по 10 руб
Тоисть максимально большую купюру
Учитель решил реализовать эту задачу через деление но как дальше я не знаю буду благодарен за любую помощь!!!
Код:
change = int (input ('сдача (руб.): '))
#выды рублей
rub5000 = 5000
rub2000 = 2000
rub1000 = 1000
rub500 = 500
rub200 = 200
rub100 = 100
rub50 = 50
rub10 = 10
rub5 = 5

Xrub1000 = change // rub1000

print (Xrub1000)

 

[regnor]

можно так

change = int(input('сдача (руб.): '))


# Функция возвращает число максимальных купюр
def calc(chang):
    if chang == 0:
        return 0
    for i in lst_rub:
        res = chang // i
        if res == 0:
            continue
        print("{}: {}".format(i, res))
        return chang - i * res


lst_rub = [5000, 2000, 1000, 500, 200, 100, 50, 10, 5]

x = calc(change)
while x:
    x = calc(x)