Question

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

Exemplu
Intrare

24 36
Ieșire

12

Answer 1

#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;}