Cod sursa(job #660571)
| Utilizator |  Andrei Stanescu andrei726 |
Data | 13 ianuarie 2012 10:44:03 |
|---|---|---|---|
| Problema | Fractii | Scor | 10 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.33 kb |
#include<fstream>
using namespace std;
int main ()
{int N,x=0,p,q,a,b,r;
ifstream f("fractii.in");
ofstream h("fractii.out");
f>>N;
for(p=1;p<=N;p++)
{for(q=1;q<=N;q++)
{if(p%2!=0 || q%2!=0)
{a=p;b=q;
do
{r=a%b;
a=b;
b=r;}
while(r!=0);
if(a==1)
x=x+1;}}}
h<<x;
f.close();
h.close();
return 0;}
