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