NODda

#include <math.h>
#include <iostream>
using namespace std;

int main()
{
int a,b;
cin>>a>>b;
        while(a != 0 && b != 0)

            if(a > b){
                a %= b;
                cout<<a;
                cout<<endl;
            }
            else{
                b %= a;
                cout<<b;
                cout<<endl;
            }
    cout<<a+b;

}