Cod sursa(job #708133)
Utilizator | Data | 6 martie 2012 14:25:11 | |
---|---|---|---|
Problema | Fractii | Scor | 10 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.54 kb |
#include<fstream>
using namespace std;
int main()
{
ifstream fin("fractii.in");
ofstream fout("fractii.out");
int n,i,j,c,a,b,r;
fin>>n;
c=0;
for(i=1;i<=n;i++){
for(j=1;j<=n;j++){
a=i;b=j;r=a%b;
while(r){a=b;b=r;r=a%b;}
if(b==1){c++;}
}
}
fout<<c;
fin.close();
fout.close();
return 0;
}