#include<bits/stdc++.h> using namespace std; //辗转相除法 int main(){ int m,n,c; cin>>m>>n; c=m%n; while(c!=0){ m=n; n=c; c=m%n; } cout<<n; return 0; }