Указатели в C не работают должным образом

Я пытаюсь решить набор задач Гарварда CS50, и я застрял на очень простой жадной проблеме поиска наименьшего количества монет для заданной сдачи, если монеты доступны только в номиналах 25c, 10c, 5c и 1c. Хотя указатели на самом деле не нужны для этой проблемы, и даже наличие отдельной функции, вероятно, является излишним, я пытаюсь лучше понять указатели, реализовав их здесь, однако я не получаю желаемого результата для «монет». по какой-то причине. Операторы printf после вызовов функций до и после предназначены для целей отладки. Пример вывода приведен после кода.

Вот код:

#include <stdio.h>
#include <cs50.h>

void denomination(float* change, int* coins, int den);

int main(void){

    float change;
    do{
        printf("How much change is owed?\n");
        change = GetFloat();
    }while(change < 0);

    int coins; //number of coins in total to be given in change

    if(change == 0){
        coins = 0;
        printf("%d\n", coins);
    }else{
        change = change * 100; //converting to cents
        denomination(&change, &coins, 25);
        printf("Inside else:: Change: %f, Coins: %d\n", change, coins);
        denomination(&change, &coins, 10);
        printf("Inside else:: Change: %f, Coins: %d\n", change, coins);
        denomination(&change, &coins, 5);
        printf("Inside else:: Change: %f, Coins: %d\n", change, coins);
        denomination(&change, &coins, 1);
        printf("Inside else:: Change: %f, Coins: %d\n", change, coins);
        printf("%d\n", coins);
    }
    return 0;
}

void denomination(float* change, int* coins, int den){
    int tmp; 
    tmp = (*change/den);
    printf("Temp: %d\n", tmp);
    *coins = *coins + tmp;
    *change = *change - (tmp*den);
}

Вот результат:

How much change is owed?
0.41
Temp: 1
Inside else:: Change: 16.000000, Coins: 134516108
Temp: 1
Inside else:: Change: 6.000000, Coins: 134516109
Temp: 1
Inside else:: Change: 1.000000, Coins: 134516110
Temp: 1
Inside else:: Change: 0.000000, Coins: 134516111
134516111

Я не понимаю, почему «сдача» работает так, как хотелось бы, а «монеты» — нет.