Cod sursa(job #341967)
#include <iostream>
FILE *f = fopen("mins.in", "r"), *g = fopen("mins.out", "w");
long nr = 1;
int n, m;
int cmmdc(int a, int b)
{
int x;
if (a < b) {x = a;a = b;b = x;}
while (b)
{x = b;
b = a % b;
a = x;
}
x = a;
return x;
}
int main()
{
fscanf(f, "%d %d", &n, &m);
fclose(f);
if (n < m)
{
int x = n;
n = m;
m = x;
}
for (int i = 1; i < m; ++i)
for (int j = i + 1; j < n; ++j)
{
if (cmmdc(i, j) == 1) {
if ((j < m) && (i < n))
{
nr += 2;
//printf("1 %d %d %d\n", i, j, nr);
}
else
{
nr++;
//printf("2 %d %d %d\n", i, j, nr);
}
}
}
fprintf(g, "%ld", nr);
fclose(g);
return 0;
}