I know this might sound extremely dumb, but I can't find the console application template in visual studio 2015. When installed I clicked on custom and selected everything so I wouldn't have to go through the hassle of adding files later on so of course I have visual c++ installed. But for some reason there's no console application template.
I'm using the community edition.
It's located under Templates->Visual C++->Win32->Win32 Console Application.
If you cannot find it there, it probably means you did not install the Windows SDK. Go to the Control Panel->Programs and Features, select Microsoft Visual Studio Community 2015, right click on it and select Change.
The SDK is hidden quite well in the list of installable features. You can find it under Windows and Web Development->Universal Windows App Development Tools. Make sure the Windows 10 SDK is selected. By default it's not and I tend to forget to check it when installing VS2015 because it's so damn well hidden.