Cod sursa(job #1751568)
Utilizator | Data | 1 septembrie 2016 16:05:32 | |
---|---|---|---|
Problema | Mins | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.45 kb |
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("mins.in");
ofstream g("mins.out");
int c, d, nrd;
int cmmdc(int a, int b) {
while (b > 0) {
int r;
r = a % b;
a = b;
b = r;
}
return a;
}
int main()
{
cin >> c >> d;
for (int i = 1; i < c; i++)
for (int j = 1; j < d; j++)
if (cmmdc(i, j) == 1) nrd++;
cout << nrd;
return 0;
}