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