How does std:set check if theres is an equivalent element in set during the insertion?

Question

Let\'s use the following code as an example.

    auto cmp = [](ll a, ll b) {
        return gcd(12, a) < gcd(12, b);
    };
    set