Question

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;  

}