.ORIG x3000
ADD R1,R1,#0
LOOP1 BRz RES
LOOP2 NOT R2,R1
ADD R2,R2,#1
ADD R2,R0,R2
BRn END2
ADD R0,R2,#0
BRnzp LOOP2
END2 ADD R0,R1,#0
ADD R1,R2,R1
BRnzp LOOP1
RES HALT
.END
#include <bits/stdc++.h>
using namespace std;
int main(){
freopen("in.txt","r",stdin);
freopen("out.txt","w",stdout);
int a,b;
cin>>a>>b;
/*if(a<=0||b<=0){
cout<<-1;
return 0;
}*/
while(b){
while(a>=b) a-=b;
swap(a,b);
}
cout<<a<<endl;
return 0;
}
