Question

Se introduc 2 numere a,b. Aratati daca aceste numere sunt prime intre ele, in caz affirmativ afisati un mesaj adecvat, in caz contrar afisati un mesaj adecvat

Answer 1

Răspuns:

#include <iostream>

using namespace std;

int main() {

   int a, b, r;

   cin >> a;

   cin >> b;

   while(b != 0) {

       r = a % b;

       a = b;

       b = r;

   }

   if(a==1) cout<<"sunt prime intre ele";

   else cout<<"nu sunt prime intre ele";

   return 0;

}

Explicație:

pentru a fi prime intre ele trebuie sa aiba cel mai mare divizor comun 1, pe care il aflam cu euclid. dupa ce il aflam, verificam daca este 1 (sunt prime intre ele) sau daca este diferit de 1 (nus unt prime intre ele)