350
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
#include <bits/stdc++.h> using namespace std; int main() { int a, b; cin >> a >> b; if(a == b && a == 0) cout << -1; else{ while(b){ int r = a % b; a = b; b = r; } cout << a; } return 0; }
Comentarii