Hi,Welcome to Just Answer, My name is XXXXX XXXXX forward to helping you today.
this is a common issue, the gas valve coils are weak and cant hold the gas valve open, these are simple to replace and are inexpensive, around $17.00, you can order them at the link below and there is also a video there on how to replace them, thanks Bryan
part and video
replacing the gas solenoid valves did not correct the problem. I am returning the valves since they did not help. It sounds like a relay is clicking off when the gas shuts down