Ответ:

Слово «следовательно» стоит в предложении: «Шесть делится на три, следовательно, и само число 123 делится на три без остатка».

Это сложное предложение с бессоюзной связью между двумя грамматическими основами: «шесть делится» и «число делится». Слово «следовательно» — вводное, оно выражает вывод; с обеих сторон выделяется запятыми.

При замене «Число делится на три» на «Мы делим число» меняется залог и смысловая роль участников: исходная конструкция описывает свойство числа, а новая называет действие, которое совершает «мы». Грамматическая основа меняется с «число делится» на «мы делим».