Question

Se citesc de la tastatură 2 numere naturale diferite a și b. De alcătuit un program, care va afișa la ecran cel mai mare divizor comun al numerelor a și b.​

Answer 1

Salut!

Ai mai jos rezolvarea in limbaj C++

De asemenea, algoritmul folosit este numit si "Algoritmul lui Euclid"

#include <iostream>

using namespace std;

int main()

{

 int a, b;

 cin >> a >> b;

 int r;

 while (b != 0)

 {

   r = a % b;

   a = b;

   b = r;

 }

 cout << a;

 return 0;

}