Cod sursa(job #2229294)

Utilizator andreiomd1Onut Andrei andreiomd1 Data 6 august 2018 15:07:52
Problema Mins Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.67 kb
#include <bits/stdc++.h>

using namespace std;

ifstream f("mins.in");
ofstream g("mins.out");

int cmmdc (int aa, int bb)
{
    int r=0;

    int a=aa, b=bb;

    while(b)
    {
        r=a%b;
        a=b;
        b=r;
    }

    return a;
}

int c, d, i, j;

long long ans=0;

int Max, Min;

int main()
{
    f>>c>>d;

    Max=max(c, d);
    Min=min(c, d);

    for(i=2; i<=Min; i++)
        for(j=1; j<=i; j++)
            if(cmmdc(i, j)==1)
                ans++;

    //ans*=2;

    for(i=Min+1; i<=Max; i++)
        for(j=1; j<=i; j++)
            if(cmmdc(i, j)==1)
                ans++;

    g<<ans<<'\n';

    return 0;
}