Cod sursa(job #2387652)
| Utilizator | Data | 24 martie 2019 22:57:59 | |
|---|---|---|---|
| Problema | Fractii | Scor | 10 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.59 kb |
#include <iostream>
#include <fstream>
using namespace std;
int main(){
ifstream fin("fractii.in");
ofstream fout("fractii.out");
unsigned n,i,j,k=0,a,b,r;
fin>>n;
k=n;
for (i=2;i<=n;i++)
if (i%2)
for (j=1;j<=n;j++){
if (i==1||j==1){
k++;
continue;
}
a=i;
b=j;
while (b){
r=a%b;
a=b;
b=r;
}
if (a==1){
k++;
}
}
else
for (j=1;j<=n;j+=2){
if (i==1||j==1){
k++;
continue;
}
a=i;
b=j;
while (b){
r=a%b;
a=b;
b=r;
}
if (a==1){
k++;
}
}
fout<<k;
fin.close();
fout.close();
return 0;
} 