Pagini recente » Cod sursa (job #2666891) | Cod sursa (job #2400389) | Cod sursa (job #1765795) | Cod sursa (job #1142749) | 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;
}