Cod sursa(job #253876)
| Utilizator |  Andrei Tudora Dj_Andrei |
Data | 6 februarie 2009 13:15:05 |
|---|---|---|---|
| Problema | Fractii | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.26 kb |
#include<iostream.h>
long n,i,j,cmmdc,s,a,b;
void main (){
clock_t start=clock(),end;
cout<<"n=";
cin>>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++;}
cout<<"s="<<s<<endl;}