Cod sursa(job #663704)
Utilizator | Data | 18 ianuarie 2012 20:52:10 | |
---|---|---|---|
Problema | Fractii | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.48 kb |
#include <fstream>
using namespace std;
int main()
{
ifstream f("fractii.in");
ofstream g("fractii.out");
int n,q,p,t=0,s,m;
f>>n;
q=1;
p=1;
while (p<=n)
{
while(q<=n)
{
m=1;
if (q<p)
{
s=q;
}
else
{
s=p;
}
while (m==1&&s!=0)
{
if ((p%s==0)&&(q%s==0)&&s!=1)
{
m=0;
}
else
{
s--;
}
}
if (m==1)
{
t=t+1;
}
q++;
}
q=1;
p++;
}
g<<t;
}