#include <stdio.h>

int main(void) {
	int a, b, rem, w;
	scanf("%d", &a);
	scanf("%d", &b);
	if(a < b){
		w = a;
		a = b;
		b = w;
	}
	while(1){
		
		rem = a % b;
		w = a / b;
		
		printf("%d, %d, %d, %d\n", a, b, rem, w);
		
		if(rem == 0)
			break;
			
		a = b;
		b = rem;
		
	}
	printf("GCD : %d", b);
	return 0;
}