// Cel Mai Mare Divizor Comun a 2 numere
#include<iostream>
#include<fstream>

using namespace std;
int a, b, r; //r = rest

int main()
{
    cout<<"a = "; cin>>a;
    cout<<"b = "; cin>>b;

//Determinare C.M.M.D.C.

while(b!=0)
  {
    r = a % b;
    a = b;
    b = r;
  }//de la while

  cout<<"CMMDC = "<<a;

return 1;
}


/* Tema: Implementeaza un program care citeste n numere intregi din fisierul DATE.IN
   (n de pe prima linie, cele n numere de pe urmatoarea linie)
   si scrie CMMDC al celor n numere in fisierul DATE.OUT
Sugestie: vei determina CMMMDC al primelor 2 numere pe care il vei retine intr'o variabila (sa zicem c).
Apoi, vei determina CMMDC dintre c si al 3-lea numar si asa mai departe ....
*/