#include <iostream>
using namespace std;

int cmmdc(int a , int b)
   { while (a!=b)
       if(a>b)
           a=a-b;
         else b=b-a;
     return a;

   }

int main()
{
    int x , y;
    cout<<"primul nr: "; cin>>x;
    cout<<"al doilea nr: "; cin>>y;
    cout<<"cmmdc este: "<<cmmdc(x,y);
    return 0;
}