#include  <stdio.h>

int main()

{

int m = 0;

int n = 0;

int r = 0;

scanf("%d%d",&m,&n);

while(m%n)

           {

                  r = m%n;

                  m = n;

                  n =  r;

          {

printf("最大公约数为>:%d\n",r);

return 0;

}