Задача разбиения суммы на выдачу минимальным количеством банкнот

 static void Main(string[] args)
        {
            Int64 summa = 0, b500 = 0, b100 = 0, b10 = 0, b5 = 0,b2=0, b1 = 0;
            Console.WriteLine("Введите сумма денег для расчета");
            summa = Convert.ToInt64(Console.ReadLine());
           do
           { 
               if (summa % 500 >= 1)
                    {
                    summa = summa - 500;
                    b500++;
                    }    
                            else if (summa % 100 >= 1)
                                        {
                                            summa = summa - 100;
                                            b100++;
                                                }
                                                else if (summa % 10 >= 1)
                                                               {
                                                                summa = summa - 10;
                                                                b10++;
                                                                }
                                                                else if (summa % 5 >= 1)
                                                                            {
                                                                              summa = summa - 5;
                                                                              b5++;
                                                                             }
                                                                                else if (summa % 2 >= 1)
                                                                                            {
                                                                                             summa = summa - 2;
                                                                                             b2++;
                                                                                             }
                                                                                                else
                                                                                                        {
                                                                                                        b1 = summa;
                                                                                                        summa = 0;
                                                                                                           }
                                                                                      
                                                      
 
                               
    
           }
           
while(b1>=1);
 Console.WriteLine("Количество купюр для выдачи суммы {0} пятисоток, {1} соток, {2} десяток, {3} пятерок, {4} двоек и {5} единичных банкнот", b500,b100,b10,b5,b2,b1);
            Console.ReadLine();} 
    }

while (summa!=0);

using System;
using System.Collections.Generic;
 
namespace JustForFun
{
    class MainClass
    {
        public static void Main ()
        {
            // Используемые номиналы
                        int[] FaceValues = { 500, 100, 50, 10, 5, 2, 1 };
            // Список необходимых банкнот
                        List<int> requiredBanknotes = new List<int>();
            
                        Console.WriteLine( "Введите сумму" );
            int sum;
            while(!Int32.TryParse( Console.ReadLine(), out sum ) || sum < 1 ){
                Console.WriteLine( "Сумма должна быть натуральным числом" );
            }   
            
                        // Расчет необходимых банкнот
            int nominalCounter = 0; 
            while( sum >= 1 )
            {
                int currValue = FaceValues[ nominalCounter ];
                if( currValue <= sum )
                {
                    requiredBanknotes.Add( currValue );
                    sum -= currValue;
                }
                else
                {
                    nominalCounter++;
                }
            }
            
                        // Вывод списка необходимых банкнот
            requiredBanknotes.ForEach( Console.WriteLine );
            Console.ReadLine();
        }
    }   
}

Dictionary<int, int> Dic = new Dictionary<int, int>();
int[] FaceValues = { 500, 100, 50, 10, 5, 2, 1 };
Console.Write("Введите сумму: ");
int sum;
while (!Int32.TryParse(Console.ReadLine(), out sum) || sum < 1)
{
  Console.WriteLine("Сумма должна быть натуральным числом");
  Console.Write("Введите сумму: ");
}
 
foreach (int item in FaceValues)
{
  Dic.Add(item,sum / item );
  sum %= item;
  if (sum == 0) break;
}
 
foreach (KeyValuePair<int,int> item in Dic)
{
 Console.WriteLine("{0:C} - {1}", item.Key, item.Value);
}
Console.ReadLine();

foreach (KeyValuePair<int,int> item in Dic)
{
 Console.WriteLine("{0:C} - {1}", item.Key, item.Value);
}

using System;
using System.Collections.Generic;
namespace JustForFun
{
    class MainClass
    {
        public static void Main ()
        {
            Console.WriteLine ("Введите сумму: ");
            int sum;
            while (!Int32.TryParse (Console.ReadLine (), out sum) || sum <= 0) 
            {
                Console.WriteLine ("Сумма должна быть натуральным числом попробуйте еще раз:");
            }
 
            int[] faceValues = { 500, 100, 50, 10, 5, 2, 1, };
            List<Banknote> banknotes = new List<Banknote>();
            foreach( int nominal in faceValues )
            {
                if( nominal <= sum )
                {
                    banknotes.Add( new Banknote( faceValue: nominal, requiredAmnt: sum/nominal));
                    sum %= nominal;
                }
            }
            
            banknotes.ForEach( Console.WriteLine );
            Console.ReadLine ();
        }
        
        class Banknote
        {
            public Banknote( int faceValue, int requiredAmnt = 0 )
            {
                FaceValue = faceValue;
                RequiredAmnt = requiredAmnt;
            }
            public int FaceValue{get; private set;}
            public int RequiredAmnt{get; private set;}
            override public string ToString()
            {
                return "Номинал: " + FaceValue + ",\tнеобходимое количество: " + RequiredAmnt;
            }
        }
    }
}