Cuda 8.0 deb(local) installation failing on my Ubuntu 16.0.4 (64bit) PC

I downloaded the cuda-repo-ubuntu1604-8-0-local_8.0.44-1_amd64.deb package on my freshly installed Ubuntu PC.

I followed the steps listed on the Download page, however I get unmet dependencies error on last step.

sudo dpkg -i cuda-repo-ubuntu1604-8-0-local_8.0.44-1_amd64.deb sudo apt-get update`
sudo apt-get install cuda

[sudo] password for apollo:
Reading package lists… Done
Building dependency tree
Reading state information… Done
The following packages have unmet dependencies:
cuda : Depends: cuda-8-0 (>= 8.0.44) but it is not going to be installed

Any ideas why that could happen?