Cod sursa(job #253923)
| Utilizator |  Andrei Tudora Dj_Andrei |
Data | 6 februarie 2009 13:38:43 |
|---|---|---|---|
| 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=0;
for (i=1;i<=n;i++)
for (j=1;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();}