#include<iostream> #include<cstring> #include<cmath> using namespace std; int gcd(int x,int y) { int z; if(y==0) { return x; } else { z=gcd(y,x%y); return z; } } int main() { int n,m; cin>>n>>m; cout<<gcd(n,m); return 0; }