Pagini recente » Cod sursa (job #320332) | Cod sursa (job #919857) | Cod sursa (job #2855884) | Cod sursa (job #1862926) | Cod sursa (job #2263810)
#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;
}