Cod sursa(job #526235)

Utilizator BugyUcinBugy Ucin BugyUcin Data 27 ianuarie 2011 19:44:07
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.56 kb
#include <fstream>
typedef long unsigned int ULI;
using namespace std;

int main(){
    fstream f("fractii.in",ios::in), g("fractii.out",ios::out);
    ULI i,j,n,k2=0,k;
    int flag;
    f>>n;
    
    for (i=1;i<=n;i++)
        for (j=1;j<=n;j++)
            if (i%j){
               flag=0;
               for (k=2;k<=((i>j)?i:j);k++)
                   if (i%k==0 && j%k==0)
                      flag=1;
               if (flag==0)       
                  k2++; }
    k2+=n;
    g<<k2;
    f.close();
    g.close();
    return 0;
           }