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