Cod sursa(job #2836483)

Utilizator tryharderulbrebenel mihnea stefan tryharderul 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;
}