Pagini recente » Cod sursa (job #3130147) | Diferente pentru adobe-code-pandas intre reviziile 20 si 21 | Monitorul de evaluare | Cod sursa (job #2514855) | Cod sursa (job #3203801)
using namespace std;
#include<iostream>
#include<fstream>
#define NMAX 100005
ifstream fin("mins.in");
ofstream fout("mins.out");
int n, m;
int v[1000001];
int main() {
fin >> n >> m;
n--, m--;
if (n > m) swap(n,m);
for (int i = n; i>=1; i--) {
int nrperechi = (n/i) * (m/i); ///perechi care au pe i ca div comun
for (int j = 2*i; j<=n; j+=i) {
nrperechi -= v[j]; ///scad perechile care au pe k*i ca cmmdc
}
v[i] = nrperechi; ///nr perechi care au pe i ca cmmdc
}
fout << v[1]; ///nr perechi care au pe 1 ca cmmdc
return 0;
}