#include <bits/stdc++.h> using namespace std; int adj(int a,int b){ while(b){ int c=a%b; a=b; b=c; } return a; } int main(){ int m,n; cin>>m>>n; cout<<adj(m,n); return 0; }