Solution Class Reference

Public Member Functions
int	gcd (int a, int b)
vector< string >	simplifiedFractions (int n)

Detailed Description

Definition at line 5 of file main.cpp.

Member Function Documentation

gcd()

int Solution::gcd ( int  a, int  b  )

inline

Definition at line 8 of file main.cpp.

    {
        while (b != 0)
        {
            int tmp = b;
            b = a % b;
            a = tmp;
        }
        return a;
    }

Referenced by simplifiedFractions().

simplifiedFractions()

vector< string > Solution::simplifiedFractions ( int  n )

inline

Definition at line 19 of file main.cpp.

    {
        queue<pair<int, int>> to_process;
        for (int i = 1; i <= n - 1; ++i)
        {
            for (int j = 2; j <= n; ++j)
            {
                if (j <= i)
                    continue;
                to_process.push({i, j});
            }
        }
        
        vector<string> answer;
        answer.reserve(to_process.size());
 
        while (!to_process.empty())
        {
            if (gcd(to_process.front().first, to_process.front().second) == 1)
            {
                string str = to_string(to_process.front().first) + '/' + to_string(to_process.front().second);
                answer.push_back(str);
            }
            to_process.pop();
        }
 
        return answer;
    }

References gcd().

Referenced by main().

---

The documentation for this class was generated from the following file:

• main.cpp