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