Как поделить одно двоичное число на другое с сохранением остатка? - C#

Формулировка задачи:

Нужно поделить два двоичных числа 100000 и 1101. Для этого написал функцию XOR для строк. Но почему-то происходит переполнение.Подскажите как их правильно поделить?

string p = textBox1.Text;
string rez = "100000";
 Dec = XOR(rez,polinom);
private string XOR(string r, string p)
        {
            for (int i = 0; i < r.Length; i++)
            {

                    if (r[i] == '1' && p[i] == '1' || r[i] == '0' && p[i] == '0')
                    {
                        result += "0";
                    }
                    else
                    {
                        result += "1";
                    }
                
                result += " ";
                
            }
            return result;

        }

Решение задачи: «Как поделить одно двоичное число на другое с сохранением остатка?»

textual
                            Листинг программы 
                        

                                   static void Main(string[] args)
        {
            string r = "100000";
            string p = "1101";
             
            string z_bin = XOR(r, p);
        }
        static string XOR(string r, string p)
        {
            int x = Convert.ToInt32(r, 2);
            int y = Convert.ToInt32(p, 2);
 
            // divide
            int z = x / y;
 
            // convert back to binary
            //string z_bin = Convert.ToString(z, 2);
            return Convert.ToString(z, 2);
        }
                        