Cod sursa(job #2836483)
Utilizator | Data | 20 ianuarie 2022 15:17:01 | |
---|---|---|---|
Problema | Mins | Scor | 15 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.36 kb |
#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;
}