Αυτό ακριβώς πρέπει να κάνεις. Δηλαδή...
Console.WriteLine("1 - Ypologismos Ginomenou");
Console.WriteLine("2 - Megistos Koinos Diairetis");
Console.WriteLine("3 - 3psifioi Arithmoi Harshad");
Console.WriteLine("0 - Exit\n");
Console.Write("Epiloges (1,2,3,or 0): ");
menu = Console.ReadLine();
while (menu != "0") {
// Χειρισμός των επιλογών όπως έχεις ήδη κάνει με switch ;)
Console.WriteLine("1 - Ypologismos Ginomenou");
Console.WriteLine("2 - Megistos Koinos Diairetis");
Console.WriteLine("3 - 3psifioi Arithmoi Harshad");
Console.WriteLine("0 - Exit\n");
Console.Write("Epiloges (1,2,3,or 0): ");
menu = Console.ReadLine();
}