#include <iostream>

#include <fstream>

using namespace std;

 

int main()

{

int a, b, r;

cin >> a;

cin >> b;

ifstream f("cmmdc.in");

ofstream g("cmmdc.txt");

f>>a>>b;

while(b != 0)

{

  r = a % b;

  a = b;

  b = r;

}

cout <<"Cel mai mare divizor comun este "<< a<<endl;

g <<"Cel mai mare divizor comun este "<< a<<endl;

return 0;

}