#include<algorithm>

#include<cmath>

#include<cstdio>

#include<iostream>

#include<iomanip>

using namespace std;

int main(){

int m,n;

cin>>m>>n;

for(int i=min(m,n);i>=1;i--){

if(m%i==0 && n%i==0){

cout<<i;

return 0;

}

}

?

return 0;

}