#include <iostream>using namespace std;
//numere prime intre ele
int a,b,x,y,r;
int main()
{
cout<<"a=";
cin>>a;
cout<<"b=";
cin>>b;
//algoritmul pe care ti l-am facut se mai numeste si alg lui Euclid;
//2 numere sunt prime intre ele daca cel mai mic divizor comun al lor este 1
//facem copii la a si b,pentru ca valorile initiale se pierd si retinem in r restul impartirii lui a la b
x=a;
y=b;
r=a%b;
while(r!=0)//cat timp restul e diferit de 0 ,interschimbam pe a cu b iar b primeste valoarea restului mereu si apoi facem din nou restul
//cu noile valori ale lui a si b;
{
a=b;
b=r;
r=a%b;
}
//iar daca cmmdc dintre a si b este 1 atunci sunt prime intre ele ;
if(b==1)
cout<<"Numerele "<<x<<" si "<<y<<" sunt prime intre ele ";
else cout<<" nu sunt prime intre ele ";
}
