Question

Sa se scrie în C++:

citeşte a, b

(numere naturale)

┌dacă a<b atunci

│ t⬅️a; a⬅️b; b⬅️t

└■

r<–a%b

┌cât timp r≠0 execută

│ a⬅️b; b⬅️r; r⬅️a%b

└■

scrie b​

Answer 1

Răspuns:

#include <iostream>  

using namespace std;

int main()

{

   int a, b, t, r;

   cin >> a >> b;

   if(a < b){

       t = a;

       a = b;

       b = t;

   }

   r = a % b;

   while(r != 0){

       a = b;

       b = r;

       r = a % b;

   }

   cout << b;

   return 0;

}