#include using namespace std; using ll = long long; int main() { ll N,M; cin>>N>>M; while(N>0 and M>0){ cout << N/M << " "; const ll nM=N%M; N=M; M=N; } cout<