//P1145. 土地分割
#include<iostream>
using namespace std;

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

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

//P1146. 数数小木块
#include<iostream>
using namespace std;
int n,s=0;
int js(int x){
  if(x==1){ return 1;}
  return js(x-1)+x;
}

int main(){
  cin>>n;
  for(int i=1;i<=n;i++){
    s=s+js(i);
  }
  cout<<s<<"\n";
  return 0;
}


//P1147. 排除异形基因
#include<iostream>
using namespace std;
 
int main(){  
  int n,x;
  cin>>n;
  for(int i=1;i<=n;i++){
    cin>>x;
    if( (x*x-1)%7!=0 ){cout<<x<<" ";}
  }
  
  return 0;
}

//P1148. 数字出现次数
#include<iostream>
using namespace std;
int a[101]={0};
int main(){  
  int x;
  for(int i=1;i<=50;i++){
    cin>>x;
    a[x]++;
  }
  int s=-999;
  for(int i=0;i<=100;i++){
    if(a[i]>s){s=a[i];}
  }
  cout<<s;
  return 0;
}