Cod sursa(job #1728635)

Utilizator MihalachiRazvanMihalachi Razvan MihalachiRazvan Data 13 iulie 2016 14:05:49
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.13 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("fractii.in");
ofstream g("fractii.out");
  long unsigned n,s;
int CMMDC(int a,int b)
{
    if(b==0)
        return a;
    else
        return CMMDC(b,a%b);
}
int multipli(int a,int n)
{
    int k=0;
    for(int i=2;i<=n;i++)
        if(a%i==0)
        k=k+1;
        else
        {
            if(CMMDC(a,i)!=1)
                k=k+1;
        }
    return k;
}
int suma(int n)
{
    int j,s=0;
    for(int i=2;i<=n;i++)
        if(i==n)
        s=s+multipli(i,n);
    else
        {
            int ver=1;
            if(n%i==0)
                s=s+(n/i);
            else
            {
                int prim=1;
                for(int j=2;j<=i/2&&prim;j++)
                if(i%j==0)
                prim=0;
                if(prim==0)
                s=s+multipli(i,n);
                else
                s=s+(n/i);
            }
        }
 return s;
}
int main()
{

     f>>n;
    if(n==1)
        g<<1;
    else
    {
       s=n*n;
       g<<s-suma(n);
    }

       f.close();
       g.close();
    return 0;
}