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