Cod sursa(job #2263810)

Utilizator ContDeRacistAliniateEBlat ContDeRacist Data 19 octombrie 2018 12:25:42
Problema Mins Scor 50
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.43 kb
#include <fstream>
#include <vector>

using namespace std;

ifstream cin("mins.in");
ofstream cout("mins.out");

const int N = 1e6 + 7;

int gcd[N];

int main()
{
    int a, b;
    cin >> a >> b;
    for (int i = 1; i < a && i < b; ++i)
        gcd[i] = (a - 1) / i * ((b - 1) / i);
    for (int i = min(a, b) - 1; i >= 1; --i)
        for (int j = i + i; j < min(a, b); j += i)
            gcd[i] -= gcd[j];
    cout << gcd[1];
    return 0;
}