Cod sursa(job #2954442)

Utilizator naivejulianIulian Macovei naivejulian Data 14 decembrie 2022 12:12:20
Problema Fractii Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.73 kb
#include <iostream>
#include <fstream>

using namespace std;

int main()
{
    uint32_t num = 0;

    ifstream in("fractii.in");
    ofstream out("fractii.out");
    
    in >> num;
    int fin_rs = 0;

    for (int i = 1; i <= num; i++) {
        for (int j = 1; j <= num; j++) {
            int* mai_mare = &((i > j) ? i : j);
            int rs = 0;
            {
                for (int k = 1; k <= (*mai_mare); k++) {
                    if (i % k == 0 && j % k == 0)
                        rs = k;
                }
                if (rs == 1)
                {
                    fin_rs++;
                }
            }
        }
    }
    
    out << fin_rs;

    in.close();
    in.close();
}