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