#include<bits/stdc++.h >

#include

using namespace std;

long long gcd(long long a,long long b)

{

while(b^=a^=b^=a%=b);   

return a;

}

int main(){

int n,m;

cin>>n>>m;

cout<<gcd(n,m);

return 0;

}