Cod sursa(job #3322344)

Utilizator Andrada_MincaAndrada Minca Andrada_Minca Data 13 noiembrie 2025 16:08:06
Problema Mins Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.41 kb
//
//  main.cpp
//  mins
//
//  Created by Andrada Minca on 13.11.2025.
//

#include <fstream>
using namespace std;
ifstream cin("mins.in");
ofstream cout("mins.out");
long long v[1000005];
int main()
{
    int n,m;
    cin>>n>>m;
    n--;
    m--;
    for(int i=min(n,m);i>=1;i--)
    {
        v[i]=1LL*(n/i)*(m/i);
        for(int j=i*2;j<=min(n,m);j+=i)
            v[i]-=v[j];
    }
    cout<<v[1];
    return 0;
}