#include<iostream> using namespace std; void div(long A,long B) { long d,i=2; while(i<=B-A) { if(A%i==0&&B%i==0) { d=i; i=B-A; } i++; } if(i>B-A) cout<<"1"; else cout<<d; } int main() { long A,B; cin>>A>>B; if ( A> B) { swap(A, B); } if(A-B==0) {cout<<"1"; return 0;} div( A, B); }