Cod sursa(job #208986)
Utilizator | Data | 19 septembrie 2008 22:55:29 | |
---|---|---|---|
Problema | Fractii | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.36 kb |
#include<iostream.h>
#include<stdio.h>
int main()
{long nufunctie,n,i,min,j,k,nrf;
freopen("fractii.in","r",stdin);
freopen("fractii.out","w",stdout);
cin>>n;
nrf=0;
for(i=1;i<=n;i++)
for (j=1;j<=n;j++)
{nufunctie=0;
for (k=2;k<=n;k++)
if (i%k==0&& j%k==0) nufunctie=1;
if (nufunctie==0) nrf=nrf+1;
}
cout<<nrf;
}