CMMDC

Folosind algoritmul lui Euclid calculez cel mai mare divizor comun

#include <iostream>

using namespace std;

int main() {
 int a, b;
 cin >> a;
 cin >> b;
 while (a != b) {
  if (a > b)
   a = a - b;
  else
   b = b - a;
 }
 cout << "cmmdc= " << a;
 return 0;
}

propuneri de enunturi