Pagini recente » Cod sursa (job #2271875) | Cod sursa (job #2472090) | Cod sursa (job #2461214) | Cod sursa (job #707057) | Cod sursa (job #2263816)
#include <fstream>
#include <vector>
using namespace std;
ifstream cin("mins.in");
ofstream cout("mins.out");
const int N = 1e6 + 7;
long long gcd[N];
int main()
{
int a, b;
cin >> a >> b;
for (int i = 1; i < a && i < b; ++i)
gcd[i] = 1LL * (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;
}