Pagini recente » Cod sursa (job #1621907) | Cod sursa (job #1345544) | Cod sursa (job #1457888) | Istoria paginii cn-soft-grigore-moisil/solutii | Cod sursa (job #2836483)
#include <bits/stdc++.h>
using namespace std;
int cmmdc(int x,int y) {
if(!y) return x;
return cmmdc(y,x%y);
}
int main() {
ifstream cin("mins.in");
ofstream cout("mins.out");
int c, d;
cin >> c >> d;
c--, d--;
int ans = 0;
for(int i = 1; i <= c; i++)
for(int j = 1; j <= d; j++)
if(cmmdc(i,j) == 1)
ans++;
cout << ans << '\n';
return 0;
}