Cod sursa(job #1225890)
| Utilizator | Data | 3 septembrie 2014 22:01:50 | |
|---|---|---|---|
| Problema | Fractii | Scor | 10 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.59 kb |
#include<iostream>
#include<fstream>
using namespace std;
bool ired(int a, int b)
{
for(int i=2;i<=a;i++)
{
if((a%i==0)&&(b%i==0))return false;
}
return true;
}
int frac(int n)
{ //fractia 1/1 se considera adunata de la inceput.
int s=1;
for(int i=1;i<n;i++)
{
for(int j=i+1;j<=n;j++)
{
if(ired(i,j))
s=s+2;
}
}
return s;
}
int main()
{
ifstream f ("fractii.in");
int n;
f>>n;
f.close();
ofstream g ("fractii.out");
g<<frac(n);
g.close();
}
