Czy te zdania znaczą to samo?

Nie. Wyrażenie co najmniej i wyraz przynajmniej mają podobne znaczenie, ale nie są synonimami.