#include using namespace std; int main() { long a,b,r,h,k; cin>>a>>b; if(a>b) { r=a; a=b; b=r; } h=a; k=b; if(h>=0&&k>=0) {while(h!=k) if(h>k) h=h-k; else k=k-h;} if(h==1) cout<