#include<stdio.h>
int main(void)
{
int a,b,min,k,l;//根据最大公约数求最小公倍数 m*n/最大公约数等于最小公倍数
int i = 1;
scanf_s("%d %d", &a, &b);
k = a;
l = b;
while (i != 0) {
i = k % l;
k = l;
l = i;
}
//printf("%d", k);
printf("%d", min);
return 0;
}