Cod sursa(job #1036340)
Utilizator | Data | 19 noiembrie 2013 10:57:30 | |
---|---|---|---|
Problema | Fractii | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.58 kb |
#include<fstream>
#include<iostream>
using namespace std;
int cmmdc(int a,int b)
{while(a!=b)
{if(a>b)
a=a-b;
else
b=b-a;
}
if(a!=1)
return a;
else
return 0;
}
int main()
{
long int n;
int k=0;
fstream f("fractii.in",ios::in);
fstream g("fractii.out",ios::out);
f>>n;
cin>>n;
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
if(if(i%j!=0&&j%i!=0)
if(cmmdc(i,j)==0)
k++;
g<<k;
f.close();
g.close();
return 0;
}