Cod sursa(job #208986)

Utilizator alexandra_naeNae Alexandra Beatrice alexandra_nae 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;
 }