Cod sursa(job #253937)
| Utilizator |  Andrei Tudora Dj_Andrei |
Data | 6 februarie 2009 13:45:16 |
|---|---|---|---|
| Problema | Fractii | Scor | 10 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.28 kb |
#include<fstream.h>
ifstream f("fractii.in");
ofstream g("fractii.out");
long n,i,j,cmmdc,s,a,b;
int main (){
f>>n;
s=n+n-1;
for (i=2;i<=n;i++)
for (j=2;j<=n;j++){
a=i;
b=j;
while(a!=b)
if(a>b)
a=a-b;
else b=b-a;
cmmdc=a;
if(cmmdc==1)
s++;}
g<<s;
f.close();
g.close();}