Cod sursa(job #526235)
| Utilizator | Data | 27 ianuarie 2011 19:44:07 | |
|---|---|---|---|
| Problema | Fractii | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.56 kb |
#include <fstream>
typedef long unsigned int ULI;
using namespace std;
int main(){
fstream f("fractii.in",ios::in), g("fractii.out",ios::out);
ULI i,j,n,k2=0,k;
int flag;
f>>n;
for (i=1;i<=n;i++)
for (j=1;j<=n;j++)
if (i%j){
flag=0;
for (k=2;k<=((i>j)?i:j);k++)
if (i%k==0 && j%k==0)
flag=1;
if (flag==0)
k2++; }
k2+=n;
g<<k2;
f.close();
g.close();
return 0;
}
