Cod sursa(job #341966)
| Utilizator | Data | 20 august 2009 07:02:37 | |
|---|---|---|---|
| Problema | Mins | Scor | 20 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.5 kb |
#include <iostream>
FILE *f = fopen("mins.in", "r"), *g = fopen("mins.out", "w");
long nr = 0;
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);
for (int i = 1; i < n; ++i)
for (int j = 1; j < m; ++j)
{
if (cmmdc(i, j) == 1) ++nr;
}
fprintf(g, "%ld", nr);
fclose(g);
return 0;
}