Cod sursa(job #2792327)
| Utilizator | 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;
}
