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)
