👤
a fost răspuns


Cerinţa
Să se scrie un program care să determine cel mai mare divizor comun a două numere naturale citite de la tastatură.

Date de intrare
Programul citește de la tastatură două numere naturale a și b.

Date de ieşire
Programul afișează pe ecran numărul x, cel mai mare divizor comun al numerelor a și b.

Restricţii şi precizări
0 <= a, b < 1.000.000.000
dacă ambele numere sunt egale cu 0 se va afișa valoarea -1
VA ROG AJUTOR!!CAT SE POATE DE REPEDE!!!

Răspuns :

Davidpiscot
#include<iostream>
using namespace std;
int main()
{
   long long x,y,r;
  cin>>x>>y;
  if(x==0 &&y==0)
  cout<<"-1";
  else
  {r=x%y;
    while(r)
    {x=y;
     y=r;
     r=x%y;
     }
       cout<<y; }
return 0;
}

Alte intrebari