Cod sursa(job #1495337)
Utilizator | Data | 2 octombrie 2015 22:38:47 | |
---|---|---|---|
Problema | Fractii | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.39 kb |
#include<fstream>
using namespace std;
int main(){
int n,k,e;
ifstream fi("fractii.in");
ofstream fo("fractii.out");
fi>>n;
e=n*n;
for(int i=2;i<=n;i++){
k=0;
for(int j=2;j<=n;j++){
if((j%i==0)||(i%j==0)) k++;else{
for(int l=2;l<=i;l++){
if((j%l==0)&&(i%l==0)) k++;}
}
}
e-=k;
}
fo<<e;
fi.close();
fo.close();
return 0;
}