#include<bits/stdc++.h> #include<cmath> using namespace std; int gcd(int x,int y){ int d=x%y; while(d!=0){ x = y; y = d; d = x%y; } return y; } int main(){ int n,m; cin>>m>>n; cout<<gcd(m,n)<<endl; }