Cod sursa(job #162475)
Utilizator | Data | 20 martie 2008 05:01:37 | |
---|---|---|---|
Problema | Fractii | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.43 kb |
#include <iostream>
#include <fstream>
using namespace std;
int main()
{
int n;
ifstream fin("fractii.in");
ofstream fout("fractii.out",ios::out);
fin>>n;
int count=0;
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
{
if(i%j!=0 && j%i!=0)
{
//printf("%d/%d ",i,j);
count++;
}
}
count+=n + n-1;
//cout<<count;
fout<<count;
fin.close();
fout.close();
return 0;
}