The congressman was almost certainly suggesting that one could get everything you needed except the fissile material at a hardware store. If your store carries explosives, that is probably roughly true. As others have said, for a gun-type bomb, pretty much all you need is some pipe, some explosives, and a few Kg of U-235. (Sorry, but you can’t use PU in a gun-type weapon.) You don’t need to do much in the way of fancy electronics or precision machining. Aside from the core, the hardest parts to get would probably be the neutron source for the initiator. Off the top of my head, I don’t know how easy it is to obtain such materials.
If you’ve ever seen The Fourth Protocol with Pierce Brosnan, I recommend it. It is a taut thriller about a KGB agent who smuggles the components of a gun-type bomb into England and sets it up next to an air force base. I believe that the depiction of the weapon in the film is fairly accurate. About six feet tall and made of pipe and machined parts mounted on a frame made of angle iron. Except for the core and initiator, nothing particularly exotic.
The design of Little Man, the first gun-type bomb, was so simple, and the scientists’ confidence in its working so high, that they didn’t test it before dropping it on Hiroshima. Probably the only time a weapon has been used in war without being tested first.
An implosion weapon would be much harder, if not impossible, to make from hardware store parts. They require complicated electronics and precision machining, as well as precise arrangment of the shaped charges. But, as Tuckerfan said, now that it’s been done, doing it again would not require anything like the level of effort that the first one took.
Also, a very large part of the industrial effort required for the Manhattan Project was for the production and refinement of the U-235 and PU-239. And this is where I disagree with Tuckerfan. Even granting that he used the expression “in theory,” there is simply no way that any entity much smaller than a national government could marshall the resources needed to mine, refine, and purify fissile material. It is way too complex, expensive, and dangerous a process to be done by a few well funded amateurs.
So there is a germ of truth in Shays’ claim, but since he didn’t bother to clarify that you can’t get the fissile material at Home Depot, the overall effect of his statement was misleading, IMHO.