#include<bits/stdc++.h> using namespace std; int gys (int a,int b) { int ys=0; int c; for(int i=1; i<=a&&i<=b; i++) { if(a%i==0&&b%i==0) { ys=i; } } return ys; } int main() { int a ,b; cin>>a>>b; int gs=gys(a,b); cout<<gs; return 0; }