#include <stdio.h>
int main() {
 int a,b;
 scanf("%d%d",&a,&b );
 while(b!=0 && a!=0){
 if(a>b){
 a=a%b;
 }
 else{
 b=b%a;
 }
 }
 if(a==0){
 printf("%d",b);
 }
 else{
 printf("%d",a);
 }
}