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