Question

Se citesc nr nat pana la apariția lui 0. Afișați cmmdc al nr citite

Va rog am nevoie de ajutor la aceasta problema

Answer 1

Salut!

Ai rezolvarea in C++ mai jos

#include <iostream>

using namespace std;

int main() {

   int a, b;

   cin >> a >> b;

   while (b != 0) { //citim numere pana la 0

       int r;

       while (b) { //calculam cmmdc cu algoritmul lui Euclid

           r = a % b;

           a = b;

           b = r;

       }

       cin >> b; //citim urmatorul numar

   }

   cout << a;

   return 0;

}