All my devices waiting for approval after High Sierra Update

Hello, I just updated my iMac to macOS High Sierra and was asked by iCloud to aprove my iMac from my other device (an iphone 6s plus). So I go to Settings > iCloud on my iPhone, and... surprise! I am asked to approve my iPhone from my other device which is my iMac (yes, the one asking me to approve it from my iPhone).

So both of my devices are asking me to do the same thing but I can't approve any of them, does any one know what should I do?

Thank you