Cod sursa(job #149492)

Utilizator RebelulDonea Ovidiu Rebelul Data 5 martie 2008 19:45:50
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.4 kb
#include <fstream.h>

ifstream fin("fractii.in");
ofstream fout("fractii.out");

int n,p,q,contor,d;

int verificare()
{
  for(d=2;d<=n;d++)
    {
     if(p%d==0 && q%d==0)
       return 0;
    }
  return 1;
}

int main()
{
 fin>>n;
 p=1;
 q=1;
 contor++;
 for(p=1;p<=n;p++)
  for(q=2;q<=n;q++)
   {
     if(verificare()==1)
       contor++;
   }
 fout<<contor;
 return 0;
}