Cod sursa(job #2003717)
Utilizator | Data | 23 iulie 2017 18:49:23 | |
---|---|---|---|
Problema | Fractii | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.47 kb |
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("fractii.in");
ofstream g("fractii.out");
int main()
{
int i, j, n, fractii=0;
cin>>n;
fractii+=n;
for(i=2;i<=n;i++)
for(j=1;j<=n;j++){
int ok=1, k=2;
while(k<=i && k<=j)
if(i%k==0 && j%k==0){
ok=0;
break;
}
else k++;
if(ok) fractii++;
}
cout<<fractii;
}