#include<iostream> using namespace std; int main() { int x; int a,b; cin>>a>>b; for(int i=1;i<=a&&i<=b;i++){ if(a%i==0&&b%i==0){ x=i; } } cout<<x; return 0; }