Проверочная слова к слову догадалась

Гадать или любое однокоренное например гадалка

ДогАдка.
Догадалась- до это корень слова. Поэтому пишется О, нужно прочитать там правило, просто я его не помню уже, а если га слог ГА то - догадка.