Rezolvare BAC Informatica 2009 – Varianta 53 – Subiectul al III-lea problema 3

Mai jos puteti gasi rezolvarea problemei 3 de la subiectul III din varianta 53 pentru examenul de bacalaureat din anul 2009


#include <iostream>
using namespace std;
long cmmdc(long a, long b) {
while (a != b)
if (a > b)
a = a - b;
else
b = b - a;
return a;
}
int main() {
int n, a, b, nr = 0;
cin >> n;
for (a = 2; a < n; a++)
for (b = a + 1; b <= n; b++)
if (cmmdc(a,b) == 1)
nr++;
cout << nr;
return 0;
}

Spor la lucru! Daca aveti intrebari nu ezitati sa le lasati in comentarii, va vom raspunde cat de repede putem 🙂

2 Replies to “Rezolvare BAC Informatica 2009 – Varianta 53 – Subiectul al III-lea problema 3”

  1. Ce rol au variabilele max si l?

    Reply

    1. Buna Alina! Aparent era pusa rezolvarea de la alta problema aici. Acum e bine. Ne cerem scuze si multumim de comentariu. O zi faina.

      Reply

Leave a Reply

Your email address will not be published. Required fields are marked *