#include 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<>A>>B; if ( A> B) { swap(A, B); } if(A-B==0) {cout<<"1"; return 0;} div(A,B); }