#include<stdio.h>
int main(){
int a;
int b;
scanf("%d %d",&a,&b);
int m=a<b?a:b;
while(1){
if(b%m==0&&a%m==0){
printf("%d ",m);
break;
}
m--;
}
return 0;
}
#include<stdio.h>
int main(){
int a;
int b;
scanf("%d %d",&a,&b);
int m=a<b?a:b;
while(1){
if(b%m==0&&a%m==0){
printf("%d ",m);
break;
}
m--;
}
return 0;
}