Cod sursa(job #552113)
Utilizator | Data | 11 martie 2011 17:38:54 | |
---|---|---|---|
Problema | Fractii | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.31 kb |
#include<fstream.h>
using namespace std;
ifstream f("flip.in");
ofstream g("flip.out");
int main()
{ int i,s,a,b,j,n;
f>>n;s=0;
//s=n+n-1;
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
{a=i; b=j;
while(a!=b)
{if(a<b) b=b-a;
else a=a-b;}
if(a==1) s++;
}
g<<s;
f.close();
g.close();
}