Question

18. Scrie un program care, citind doua numere naturale a si b, afiseaza cel mai mare divizor comun al lor.

trebuie scris in c++, cu include iostream si int main. ( nivel clasa a 7 a)

Answer 1

#include <iostream>

using namespace std;

int main() {

int a, b, gcd;

cout << "Introduceti primul numar: ";

cin >> a;

cout << "Introduceti al doilea numar: ";

cin >> b;

for (int i = 1; i <= a && i <= b; ++i) {

if (a % i == 0 && b % i == 0)

gcd = i;

}

cout << "Cel mai mare divizor comun al numerelor " << a << " si " << b << " este: " << gcd;

return 0;

}