#include <iostream>

using namespace std;
int main(){
  int a,b,t;
  cin >> a >> b;
  if(a < b){
   int temp;
   temp = a;
   a = b;
   b = temp;
  }
  while(b != 0){
       t = b;
       b = a % b;
       a = t;
  }
  cout << a;
}