Question

Se dau doua valori intregi a si b sa se verifice daca a si b sunt numere prime intre ele. Se va afisa da sau nu. Multumesc ​

Answer 1

Salut, am atasat aici o rezolvare pe baza unui algoritm pentru aflarea celui mai mic divizor comun ( prin scaderi repetate )

Succes!

#include <iostream>

using namespace std;

int main()

{

   int a, b;

   cin >> a >> b;

   while(a!=b)

   {

       if(a > b)

           a = a - b;

       else

           b = b - a;

   }

   if(a == 1)

       cout<<"da";

   else

       cout<<"nu";

   return 0;

}