Cod sursa(job #1886196)
Utilizator | Data | 20 februarie 2017 18:57:15 | |
---|---|---|---|
Problema | Fractii | Scor | 10 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.33 kb |
#include <fstream>
using namespace std;
unsigned long long i,j,t,k,m,n,p=1,N,u,ii,jj;
ifstream in("fractii.in");
ofstream out("fractii.out");
int main()
{
in>>n;
k=n;
for(i=2;i<=n;i++)
for(j=1;j<=n;j++)
{ii=i;
jj=j;
while(ii!=jj)
if(ii>jj) ii=ii-jj;
else jj=jj-ii;
if(ii==1) k++;}
out<<k;
return 0;
}