#include <iostream> using namespace std; int main() { int a,b,gcd; cin >> a >> b; if(a<b) { gcd = a; }else { gcd = b; } while(gcd>1) { if(a%gcd==0&&b%gcd==0) { break; } gcd--; } cout << gcd; return 0; }