Cod sursa(job #1673655)
| Utilizator | Data | 3 aprilie 2016 23:34:05 | |
|---|---|---|---|
| Problema | Fractii | Scor | 10 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.84 kb |
#include <iostream>
#include <fstream>
#include <math.h>>
using namespace std;
ifstream f("fractii.in");
ofstream g("fractii.out");
int main()
{
long unsigned n,s,q,p,i,ver,j,ver1;
float m;
f>>n;
s=n+(n-1);
if(n==1)
g<<s;
else
{
p=2;
q=2;
while(p<=n)
{
for(q=2;q<=n;q++)
{
int a,b;
a=p;
b=q;
while(a!=b)
{
if(a>b)
a=a-b;
else
b=b-a;
}
if(a==1)
s=s+1;
}
p=p+1;
}
g<<s;
}
f.close();
g.close();
return 0;
}
