#include<bits/stdc++.h>//万能头文件 using namespace std;

int func(int m,int n){ if(m%n==0) return n; return func(n,m%n); }

int main() { int m,n; cin >> m >> n; cout << func(m,n); return 0; }