How do you brush your cat teeth?

Vee & her boys👣💙

Hello fellow cat lovers! Here's the thing. Two if my cats developped redness on their gums. Odly its the 2 black cats from the same litter. I switched to dental food and started to brush their teeth 3 times a week on vet's advice. Turns out they absolutly loooove the toothpaste. But they dont let me actually brush their teeth. They want to eat the yummy chicken flavored toothpaste so they more like chew the toothbrush. I think its better that no brushing at all but I wonder if I could it differently so I can really make sure gums and teeth are clean. Any advice?