#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,j,l=0,y;
    cin>>n>>j;
    if(n<j) y=j; else y=n;
    for(int i=1;i<=y;i++){
    if(n%i==0&&j%i==0&&i>l){
    l=i;
    }
	}
    cout<<l;
}