#include<iostream> #include<cmath> using namespace std; int main(){ int m,n; int a; cin>>m>>n; a=__gcd(m,n); cout<<a; }