#include <iostream>
#include <cstdio>
using namespace std;
int fendi(int length, int width)
{
if (length < width || length <= 0 || width <= 0)return -1;
/* if (length % width == 0) {
return width;
}
int smlwidth = length % width;
return fendi(width, smlwidth);
*/
int smlwidth = width;
while (length % smlwidth != 0) {
smlwidth = length%width;
length = width;
width = smlwidth;
}
return smlwidth;
}
int main()
{
int len, width;
cin >> len >> width;
cout << "the width of square is " << fendi(len, width) << endl;
return 0;
}