Cod sursa(job #2845618)

Utilizator sims_glAlexandru Simion sims_gl Data 8 februarie 2022 07:15:27
Problema Mins Scor 15
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.74 kb
#include<iostream>
#include<fstream>
#define M 1000005
using namespace std;
long long i,c,d,nr_p, cnt[M],ma;

int cmmdc(int x,int y) {
	if(!y) return x;
	return cmmdc(y,x%y);
}
int main()
{
    freopen("mins.in","r",stdin);
    freopen("mins.out","w",stdout);
    cin>>c>>d;
    c--;
    d--;
    int mi=min(c, d);
    int ma=max(c, d);
   for(int x=1;x<=c;x++)
   {
       for(int y=1;y<=d;y++)
       {
           if(cmmdc(x,y)==1)
            nr_p++;
       }
   }
   cout<<nr_p;
    /*
    cin>>c>>d;
    c=c-1;
    d=d-1;
    for(int k=2;k<=M;k++)
    {
        nr_p -= (cnt[k]-1)*c/k*d/k;
        for(int j=2*k; j<=M; j+=k)
        {
            cnt[j]-=(cnt[k]-1);
        }
    }

    cout<<c*d-nr_p;*/
}