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