Cod sursa(job #862293)
| Utilizator | Data | 22 ianuarie 2013 15:36:37 | |
|---|---|---|---|
| Problema | Fractii | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.53 kb |
#include<iostream>
#include<fstream>
using namespace std;
main(){
ifstream f1("fractii.in");
ofstream f2("fractii.out");
int n,i,j,nr,di,dj,k;
f1>>n;
nr=n*n;
for(i=2;i<=n;i++)
for(j=1;j<=n;j++)
{
if(i==j)
nr--;
if(i>j)
for(k=2;k<=i;k++)
{
di=i%k;
dj=j%k;
if((di==0)&&(dj==0)&&(i)&&(i))
nr--;
}
if(j>i)
for(k=2;k<j;k++)
{
di=i%k;
dj=j%k;
if((di==0)&&(dj==0)&&(i)&&(j))
nr--;
}
}
f2<<nr;}
