#include<iostream> using namespace std; int main(){ int n,m; cin>>n>>m; /** for(int i=2;i<=m;i++){ /**if(m%i==0 && n%i==0){ cout<<i<<" "; } }**/ while(m%n!=0){ int zz; zz=m%n; m=n; n=zz; } cout<<n; return 0; }