#include <stdio.h>

int div(int m, int n) {
	printf("%d %d\n", m, n);
	if(m < n)
	return 0;
	else 
	return 1 + div(m - n, n);
}

int main(void) {
	int m, n;
	scanf("%d %d", &m, &n);
	printf("%d", div(m, n));
	return 0;
}