ics Lab03

    .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;
}