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