Cod sursa(job #2792327)

Utilizator christalknightChristian Micea christalknight Data 1 noiembrie 2021 14:36:35
Problema Fractii Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.55 kb
#include <iostream>
#include <fstream>

using namespace std;

ifstream fin("fractii.in");
ofstream fout("fractii.out");

int main()
{
    unsigned int N, i, j, k, nr = 0, var_bool;
    cin>>N;
    for(i = 1; i <= N; i++)
        for(j = 1; j <= N; j++){
            var_bool = 1;
            for(k = 2; k <= i && k <= j; k++)
                if(i % k == 0 && j % k == 0)
                    var_bool = 0;
            if(var_bool){
                nr++;
                cout<<i<<"/"<<j<<endl;
                }
            }
    cout<<nr;
}