Varianta53Subiectul3Problema3.cpp

#include <iostream>
using namespace std;

long cmmdc(long a, long b) {
        while (a != b)
                if (a > b)
                        a = a - b;
                else
                         b = b - a;
        return a;

}

int main() {
        int n, a, b, nr = 0;

        cin >> n;

        for (a = 2; a < n; a++)
                for (b = a + 1; b <= n; b++)
                        if (cmmdc(a,b) == 1)
                                nr++;

        cout << nr;

        return 0;
}