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