#include<bits/stdc++.h> using namespace std; int main() { int a,b; cin>>a>>b; int i=1; int yueshu; int min; if(a>b) min=b; else min=a; while(i<=min) { if(a%i==0&&b%i==0) { yueshu=i; } i++; } cout<<yueshu; return 0; }