#include <iostream>
int N, M;
int GCD(int A,int B){if (!B) return 0;if ((A-N)|(B-M))std::cout<<' ';std::cout<<A/B;return GCD(B,A%B);}
main(){std::cin>>N>>M;int a = GCD(N,M);std::cout<<'\n';}