Unfortuantely, wihtout GNU there wouldn't be anything like GNU/Linux. Linux is the kernel `only' and it is not a whole system, it is as esential to run the system as other core components (like Shell) so let's limit the scope and call the kernel only - Linux. What would you do with kernel only? How would you compile your kernel? Under which licence it would be? Many components that form modern distributions are not a part of the Linux kernel, but they are put into on bag and called Linux, which is plain wrong. (somebody did mention about X11 and GNOME and KDE running on top of that? they are also eseential part for most of users). Because GNU/Linux is mainly component based, and not monotlitic like windows, it implies ambiguites with resolving to who we should thank (basically). That's part of the OpenSource philosophy.
Binutils and Coreutils are essential part of every GNU/Linux distribution, there wouldn't be Shell, gcc for compiling packages, auto make packaging system if GNU didn't exist. Linux kernel is also very dependent on gcc, at least gcc is used to compile it. So, let's call it(with a little bit space) Linux kernel now, but Linux distros as GNU/Linux.
The first rule of intelligent tinkering is to save all the parts. -- Paul Erlich