递归再见！！！__gcd万岁！！！

#include<bits/stdc++.h>
using namespace std;

int main(){
  int a,b;
  cin>>a>>b;
  cout<<__gcd(a,b);
  return 0;
}