greedy.c (check50 10/11)

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

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

    int new_change = change * 100;
    int quarter = 25;
    int dime = 10;
    int nickel = 5;
    int penny = 1;

    int num_coins = 0;

        while (quarter <= new_change)
        {
        num_coins = num_coins + (new_change / quarter);
        new_change = new_change % quarter;
        }

        while (dime <= new_change)
        {
        num_coins = num_coins + (new_change / dime);
        new_change = new_change % dime;
        }

        while (nickel <= new_change)
        {
        num_coins = num_coins + (new_change / nickel);
        new_change = new_change % nickel;
        }

        while (penny <= new_change)
        {
        num_coins = num_coins + (new_change / penny);
        new_change = new_change % penny;
        }

    printf("%d\n", num_coins);

}