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